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Encoding, decoding, recording and reproducing of video data 



(57) In a video data decoding apparatus, only video 
information of a decoding unit containing video data de- 
coded by use of video data different from video data 
used to decode video data upon encoding is eliminated, 
and only correct video data can be outputted. Thus, 
when a picture is displayed in a reverse direction, 
changing of such picture in the reverse direction can be 
made considerably smooth. A motion decoder compris- 
es decoding means (102. 103) for decoding video data 
of a group of pictures (GOP), a rearranging means (101) 
for rearranging GOP data, a selecting means (104) for 
selecting outputs from the decoding means (102, 103), 
a memory means (105) for storing an output from the 
selecting means (104), and a selecting/control means 
(107) for inhibiting the selecting means (104) from se- 
lecting a GOP containing video data decoded by use of 
video data different from video data used upon encoding 
when the order in which video data of a GOP are input- 
ted is opposite to the order in which the video data of 
the GOP are encoded upon encoding. 
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This invention relates to recording and feproduc.ng 

anoaratus for reproducing video data recorded on a re- 
rdSmediumsuchasadiskorarnagnetictape^v.deo 

dSa deS)ding apparatus, and video data reproduc.ng 
appafatus J us' for example, with an information 

^^^TiSSde Of an information transmission 

apparatus or a recording side of a ^«<=°^*"9 ami repro^ 
SScing apparatus using a disk or a magnetic tape as a 
recSng medium has hitherto used a motion encoder 
Xc;ni'F.G.1,andareproducingsidether^^^^^^^^ 
Prto used a motion decoder shown in FIG. 2. The motion 
encoder Shown in FIG. 1 and the motion decoder shown 
fn F°G 2 operate in accordance with a standardized 
Iraqe moving image coding standard based on a 
SSdLion work promoted by an MPEG (moving 
picture image coding experts group) ^V^'^ 

The motion encoder shown in FIG. 1 compr ses 
frame memories (FMs) 201, 202, 203 for sequentially 
stonngTherein video data supplied thereto from an input 
S 200, a selector 204 'or selective, ou putt^^^^^^ 
outputs from these frame memories 201 , 202, 203 in re 
sjonse to a control signal supplied thereto from a sys- 
Lm controller 226, a motion detection block for obtain- 
mol Itor data by executing a motion detec ion, 
a motion-compensation block for executing a motion- 
Lmprsation based on the motion vector data ca^cu- 
atTby the above motion detection block, an addK^g 
circuit 207 for calculating a difference between rriacrob^ 
Siata of 16 lines x 16 pixels supplied thereto from 
Te se^ctor 204 and motion-compensated macroblock 
data of 16 ines x 16 pixels supplied thereto from the 
Son-compensation block, an interMra udg^^^^^^^^^^ 
e,cuit 208 f -lect.g e^^^^^^^^^^^^ 
plied thereto from the seiecior 
suDDlied thereto from the adding circuit 207, a switch 
209 or selecting either the macroblock data supplied 
fhereto from the selector 204 or the difference data sup- 
ped thereto from the adding circuit 207 under con rol 
S he inter/intra judgement circuit 208, a compres^ng 
and encoding block for compressing and encoding an 
oufput ?rom ?he switch 209, and the system control er 
226 To! controlling the above-mentioned circuit ele- 

When Video data are sequentially inputted to the in- 
put terminal 200, the inputted video data are sequenuaW 
I stored in tf,e frame memory 201, -^eo data ^^^^^^ 
been read out from the frame memory 201 during he 
nixt one frame period, are sequentially stored in the 
Tame memory 202 and video data that has been read 
ortrom the frame memory 202 during the next one 
Jal period are sequentially stored in the frame mem- 
"y 203 after a time period of 3 frames is elapsed video 
data of a firs, frame Is stored in the '--^ -^^^f^^^ 
and video data of a third frame is stored in the frame 
"emdr201. respectively Accordingly, if the output of 



the frame memory 202 is set to video data of present 
frame then the output of the frame memory 201 oe 
coL Video data of a future.frame. and t..e output o 
the frame memory 203 becomes ^'deo.data ot a past 
frame. The output of the macroblock una rom the fram^^^ 
memoiv 201 will hereinafter be referred to as mac ot3 
ZkZ of futureframe". the output of the macrot^ock 
unit from the frame memory 202 will hereinafter be re 
ferred to as -macroblock data of present frame, and the 
'oCt of the macroblock unit from fhe ^'--f^-^^Z 
203 will hereinafter be referred to as "macroblock data 
of preceding frame", respectively. 

' The compressing and encoding ^1-^,-7^"-^^; 
DCT (discrete cosine transfomi) circuit 210 for trans 
formir^g the macroblock data or difference data rom the 
srr209 at the block unit of 8 lines x 8 pixels Irorn a 
DC component to a high-order AC component, a quan 
°zing circuit 21 1 for quantizing coefficient data supped 
hTreto from the DOT circuit 210 at a predetem^imd 
i nltion step size, a VLC (variable 'ength code) 

coder 21 2 for variable-length-coding the 
supplied theretofrom the quantizing circuit 211 by a surt 

abte method such as r"r^-'ength-cod,ng me od orHu« 
man-coding method, and an encoding ^"^^^'^'^ ^'^^^ 
coding the variable-length-coded data supplied thereto 
rom the VLC encoder 21 2 by adding an inner par^ and 
an outer parity for recording or transmission to provide 
data in the fomn of a product code. 

The motion detection block comprises a motion de 
tecting circuit 205 for obtaining motion vector data by 
effectJ^g a motion detection on the ---block daj o 
the preceding frame supplied thereto from the frame 
« 201 and the macroblock data °t Pjsont 
frame supplied thereto from the frame memory 202. and 
a motion detecting circuit 206 for ob^;ni"g rnotion v - 
tor data by effecting the macroblock data °' '^e '"ture 
frame supplied thereto from the frame memory 203 and 
the macroblock data of the present frame supplied 
thereto from the frame memory 202. 

The motion-compensating block compnses an in- 
verse-quantizing circuit 21 5 for obtaining the coefficient 
data of the DCT circuit 210 by inverse-quantizing the 
coefficient data supplied thereto from the quantizing cir- 
cuit 211 an IDCT (inverse discrete cosine transform) CI - 
cuit 216 for inverse-discrete-cosine-iransforming coef- 
ficient data supplied theretofrom inverse<,uant,zing 
circuit 215 into the original macroblock data or difler 
e'ce data, an adding circuit 217 for adding the output 
from the IDCT circuit 21 6 and the ^^'^'^^-'^^ZT;^^^, 
r^acroblock data, a switch 21 8 for supplying the output 
of the adding circuit 217 and the output of the IDCT ar 
cuit 216 on the basis of a switching control signa sup 
plied thereto from the inter^intra judgement circuit 20a 
a frame memory 219 for storing the output from the 
switch 218 in its storage area, a frame memory 22 to^ 
sequentially storing the macroblock data read out f rorn 
the frame memory 219, a motion-compensating circuit 
220 for selecting proper macroblock data from frame da- 
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ta stored in the frame memory 219 on the basis of the 
motion vector data supplied thereto from the motion de- 
tecting circuit 205 and outputting macroblock data thus 
selected as motion-compensated macroblock data, a 
motion-compensating circuit 222 tor selecting proper 
macroblock data from frame data stored in the frame 
memory 221 on the basis of the motion vector data sup- 
plied thereto from the motion detecting circuit 206 and 
outputting macroblock data thus selected as motion- 
compensated macroblock data, a weighting circuit 223 
for weighting the motion-compensated macroblock data 
supplied thereto from the motion-compensating circuits 
220, 222 by weighting coefficient data corresponding to 
a time distance of present frame, a synthesizing circuit 
224 for synthesizing two macroblock data weighted by 
the weighting circuit 223, and a switch 225 for selectively 
outputting the motion-compensated macroblock data 
from the motion-compensating circuit 220, the mot ion - 
compensated macroblock from the motion-compensat- 
ing circuit 222 and the synthesized macroblock data 
supplied thereto from the synthesizing circuit 224 on the 
basis of a switching control signal supplied thereto from 
the system controller 226. 

The inter/intra judgement circuit 208 compares dis- 
persed values such as the macroblock data from the se- 
lector 204 and the difference data from the adding circuit 
207, and selects a smaller dispersed value. 

The motion-compensating circuit 220 motion-com- 
pensates macroblock data of future frame which pre- 
cedes the macroblock data of frame outputted from the 
selector 204 from a time standpoint. The motion-com- 
pensating circuit 222 motion -compensates the macrob- 
lock data of the past frame which follows the macroblock 
data of frame outputted from the selector 204 from a 
time standpoint. The weighting circuit 223 and the syn- 
thesizing circuit 224 motion-compensate the future and 
preceding macroblock data, which are behind or ahead 
of the macroblock data of the frame outputted from the 
selector 204 by weighting and synthesizing the two mo- 
tion-compensated macroblock data supplied thereto 
from the motion-compensating circuits 220, 222, and 
obtain synthesized macroblock data of the two motion- 
compensated macroblock data. 

The adding circuit 207 encodes the macroblock da- 
ta of the frame sequentially outputted from the selector 
204 by calculating a difference among the above mac- 
roblock data and any one of the outputs from the above 
three systems, i.e., motion-compensated macroblock 
data. The difference data from the adding circuit 207 is 
interf rame difference data, and the interframe difference 
data is encoded. Therefore, this processing is referred 
to as an "interframe-coding (inter-coding). Also, the out- 
put from the selector 204 is encoded as it is^ and hence 
this processing is referred to as an "intraframe-coding 
(intra-coding)". 

Video data of respective frames outputted from the 
selector 204 and encoded are generally referred to as 
"I picture", "B picture". "P picture", in accordance with 



their encoded forms. 

The I picture is encoded video data of one frame 
composed of intraf rame -coded macroblock data of 
present frame outputted from the selector 204. The en- 

5 coding in this case is carried out by the DCT circuit 21 0, 
the quantizing circuit 211 and the VLC encoder 212. Ac- 
cordingly, in the case of the I picture, the switches 209, 
218 constantly connect movable contacts c to fixed con- 
tacts a under control of the inter/intra judgement circuit 

10 208, respectively. In this case, "present frame" repre- 
sents macroblock data of frame which Is outputted from 
the selector 204 and encoded (intraframe-coded) as it 
is or which is outputted from the selector 204 and cal- 
culated in difference and then encoded (interframe-cod- 

15 ed). 

The P picture is data which results from encoding 
(interframe-coding) difference data between motion- 
compensated macroblock data of t picture or P picture 
which becomes a preceding frame from a time stand- 
ee point relative to the macroblock data of present frame 
outputted from the selector 204 and the macroblock da- 
ta of the present frame or intraframe-coded data of the 
macrobloock data of the present frame. However, when 
the P picture is generated, motion vector data for mo- 

^5 tion-compensating video data provided as I picture is 
. determined on the basis of encoded video data serving 
as P picture and video data preceding this video data 
as seen from the sequential order in which they are in- 
putted to the motion encoder. 

30 The B picture is data which results from encoding 
(interframe-coding) difference data among the macrob- 
lock data of present frame outputted from the selector 
204 and the following macroblock data of six kinds. 
The macroblock data of six kinds are macroblock 

35 data of present frame outputted from the selector 204, 
motion-compensated macroblock data of I picture or P 
picture which becomes a preceding frame relative to the 
macroblock data of present frame from a time stand- 
point, motion-compensated macroblock data of I picture 

40 or P picture which becomes a preceding frame relative 
to the macroblock data of present frame from a time 
standpoint, interpolation macroblock data generated 
from the I picture which becomes a preceding frame rel- 
ative to the macroblock data of present frame outputted 

45 from the selector 204 and the P picture which becomes 
a preceding frame relative to the macroblock data of 
present frame outputted from the selector 204 from a 
lime standpoint, and interpolation macroblock data gen- 
erated from the P picture which becomes a preceding 

50 frame and the P picture which becomes a preceding 
frame relative to the macroblock data of present frame 
outputted from the selector 204 from a time standpoint. 

As is clear from the above explanation, the P picture 
includes data encoded by use of video data of frames 

55 except the present frame, i.e., interf rame -coded data, 
and the B picture is composed of only interframe-coded 
data so that the P picture and the B picture cannot be 
decoded alone. Therefore, as is well known, a plurality 
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Of relating pictures are set to one GOP {Group Ot 
Picture ). and the P picture and the B picture are proc- 
essed at the unit ot GOP. 

In general, the GOP comprises one or a plurality of 
pictures, and zero or a plurality of non-1 pictures. In the 
following description, one GOP comprises I picture. P 
picture and two B pictures for the sake of simplicity. 

In the following description, let it be assumed that 
the B picture results from calculating a difference be- 
tween video data of preceding and succeeding video da- 
ta of the B picture and that the P picture is obtained from 
the I picture. In actual practice, upon encoding, of inter- 
polated macroblock data interpolated in the forward di- 
rection motion compensation, interpolation motion com- 
pensation, and backward direction motion compensa- 
tion, macroblock data with a highest coding efficiency is 
selected. Upon decoding, data is compensated at the 
macroblock unit similarly to the encoding process. 

Specifically, in difference data provided within one 
B picture, motion-compensated data motion-compen- 
sated by any one of the forward direction motion-com- 
pensation, the interpolation motion -compensation and 
the backward direction motion-compensation becomes 
data subtracted from the macroblock data to be encod- 
ed. In difference data provided within one P picture, mo- 
tion-compensated macroblock data motion-compensat- 
ed by any-one of the forward direction motion-compen- 
sation or the backward direction motion-compensation 
becomes data subtracted from the macroblock data to 
be encoded. Accordingly in the following description, 
except when video data ot every original frame is re- 
ferred to as Video data", this "video data" shall be un- 
derstood as "video data of every macroblock". 

An operation of the encoder shown in FIG. 1 will be 

described below. 

The video data supplied to the input temninal 200 is 
sequentially stored in the frame memories 201, 202, 
203. The motion detecting circuit 205 carries out a mo- 
tion detection based on the preceding frame macroblock 
data supplied thereto from the frame memory 201 and 
the present frame macroblock data supplied thereto 
from the frame memory 202. and supplies resultant mo- 
tion vector data to the motion compensating circuit 220. 
On the other hand, the motion detecting circuit 206 car- 
ries out a motion detection based on the preceding 
frame macroblock data supplied thereto from the frame 
memory 203 and the present frame macroblock data 
supplied thereto from the frame memory 202, and sup- 
plies resultant motion vector data to the motion compen- 
sating circuit 222. As described above, the motion de- 
tecting circuits 205, 206 obtain motion vector data at 
every macroblock data. 

When the encoder shown in FIG. 1 is supplied with 
motion vector data indicative of motion vectors between 
all macroblock data of present frame and all macroblock 
data of future frame and motion vector data indicative 
of motion vectors between all macroblock data of 
present frame and all macroblock data of preceding 
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frame, the above encoder starts the encoding process- 
ing. 

A manner in which macroblock data outputted from 
the selector 204 are encoded will.be described with ref- 
erence to also FIGS. 3A and 38. • 

FIG. 3A shows vide data of every frame supplied to 
the input terminal 200. and FIG. 3B shows video data of 
every frame outputted from the selector 204. Of refer- 
ence numerals shown in blocks serving as frames, ref- 
erence numerals indicate the orders of inputted frames. 
Of reference letters, "B" represents data which is encod- 
ed as B picture, "1" represents data which is encoded as 
I picture, and "P" represents data which is encoded as 
P pictures, respectively. 

Video data shown by arrows depict video data to be 
encoded, and video data from which arrows are started 
being drawn depict video data used when the video data 
to be encoded are encoded. Specifically arrows in FIG. 
3A show frames of video data used as predictive video 
data when video data of respective frames shown by 
arrows are encoded. Video data of third frame which be- 
comes B picture by encoding is encoded by calculating 
a difference between one of video data of second frame 
which becomes I picture by encoding and video data of 
fourth frame which becomes P picture by encoding or 
synthesized video data of these two video data. With 
respect to P pictures, arrows for indicating the frames 
used as predictive video data are not shown. 

Frames within GOP2 of FIGS. 3A. 38 will be de- 
scribed by way of example. In this case, let it be as- 
sumed that video data P4 used as predictive video data 
of video data 85 shown in FIG. 3A is stored in the frame 
memory 221 shown in FIG. 1. Further, for the sake of 
simplicity it is further assumed that predictive video data 
from the synthesizing circuit 224 is constantly used to 
obtain B picture by encoding. 

As shown in FIG. 3B, video data 16 is sequentially 
outputted from the selector 204 at every macroblock da- 
ta. At that time,- the movable contacts cof the switches 
209, 218 are connected to intra-side fixed contacts b. 
Accordingly, after the macroblock data of the video data 
16 has been passed through the switch 209, such mac- 
roblock data of the video data 16 is sequentially proc- 
essed by the DCT circuit 210, the quantizing circuit 211 , 
the VLG encoder 21 2 and the encoding circuit 21 3, and 
then outputted through an output terminal 214. 

On the other hand, coefficient data of the video data 
16 quantized by the quantizing circuit 211 is,reconverted 
by the inverse-quantizing circuit 215 and the IDCT cir- 
cuit 216 to the original macroblock data of 8 lines x 8 
pixels, and supplied through the switch 21 8 to the frame 
memory 219, and thereby sequentially stored in the 
frame memory 219. 

After video data P4 has been stored in the frame 
memory 221 and the video data 16 has been stored in 
the frame memory 219, predictive video data from the 
synthesizing circuit 224 is subtracted from video data 
B5 outputted from the selector 204 by the adding circuit 
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207, and thereby resultant difference data is encoded. 
Accordingly, before the video data 85 is outputted from 
the selector 204, the video data 16 is stored in the frame 
memory 201. the video data B5 is stored in the frame 
memory 202. and video data P4 is stored in the frame 
memory 203. 

In this case, the motion detecting circuit 205 gener- 
ates motion vector data indicative of macroblocks of the 
video data B5 coincident with somewhere (macroblock 
data) of the video data 16 by detecting a motion of the 
macroblocks of the video data B5 stored in the frame 
memory 202 and the macroblocks of the video data 16. 
The motion vector data of every macroblock are used 
by the motion compensating circuit 220 when corre- 
sponding macroblock data within the video data 16 
stored in the frame memory 219 are sequentially read 
out, i.e., motion-compensated . 

On the other hand, the motion detecting circuit 206 
generates macroblocks of the video data B5 coincident 
with somewhere (macroblock data) of the video data P4 
by detecting a motion of the macroblocks of the video 
data 85 stored in the frame memory 202 and the mac- 
roblocks of the video data P4 stored in the frame mem- 
ory 203. The motion vector data of every macroblock 
data are used by the motion compensating circuit 222 
when corresponding macroblock data provided within 
the video data P4 stored in the frame memory 221 are 
sequentially read out, i.e., motion -com pen sated. 

As the macroblock data of the video data 85 are 
outputted from the selector 204. the synthesizing circuit 
224 outputs synthesized macroblock data of the mac- 
roblock data of the motion -compensated video data 16 
supplied thereto from the motion compensating circuit 
220 and the macroblock data of the motion -compensat- 
ed video data P4 supplied thereto from the motion com- 
pensating circuit 222. This synthesized macroblock data 
is supplied through the switch 255 to the adding circuit 
207. Accordingly, the adding circuit 207 subtracts the 
synthesized macroblock data trom the macroblock data 
ot the video data 85. Difference data obtained by this 
subtraction is encoded by circuits in the succeeding 
stage. The above-mentioned processing is effected on 
all macroblock data of the video data 85. 

Video data P8 is to be encoded next. Before video 
data P8 is outputted from the selector 204, the video 
data P8 is stored in the frame memory 201 , video data 
87 is stored in the frame memory 202, and the video 
data 16 is stored in the frame memory 203. 

In this case, the motion detecting circuit 205 gener- 
ates motion vector data indicative of macroblocks of the 
video data 87 coincident with somewhere (macroblock 
data) of the video data 88 by detecting a motion of mac- 
roblocks of video data 87 stored in the frame memory 
202 and macroblocks of the video data P8 stored in the 
frame memory 201 . The motion vector data of every 
macroblock are used by the motion compensating cir- 
cuit 220 when corresponding macroblock data provided 
within the video data 16 stored in the frame memory 221 
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are sequentially read out, i.e.. motion-compensated. It 
is to be noted that the macroblock data of the video data 
16 are compensated based on the motion vector data 
obtained from the video data P8 and. 87...... 

s As the macroblock data of the video data P8 is out- 
putted from the selector 204, the motion compensating 
circuit 220 supplies the motion-compensated macrob- 
lock data of the video data 16 through the switch 225 to 
the adding circuit 207. Accordingly, the adding circuit 
10 207 subtracts the motion-compensated macroblock da- 
ta of the video data 16 from the macroblock data of the 
video data P8. Difference data thus obtained by the 
above subtraction is encoded by the respective circuits 
in the succeeding stage, and outputted through the out- 
is put terminal 214. The above-mentioned processing is 
effected on all macroblock data of the video data P8. 
After the video data P8 has been encoded, the video 
data 16 stored in the frame memory 219 is stored in the 
frame memory 221 . 

During the above-mentioned processing, the en- 
coded data from the quantizing circuit 211 is re-trans- 
formed by the inverse-quantizing circuit 21 5 and the ID- 
CT circuit 216, and supplied to the adding circuit 217, 
The thus re-transformed difference data is added by the 
adding circuit 217 with motion-compensated macrob- 
lock data supplied thereto from the motion compensat- 
ing circuit 220 through the switch 225, thereby convert- 
ed into the macroblock data of the video data P8. The 
macroblock data of the video data P8 is supplied 
through the switch 218 to the frame memory 219. The 
above-mentioned processing is continuously carried out 
until the storage of the video data P8 in the frame mem- 
ory 219 is finished. 

Video data 87 is to be encoded next. Before the vid- 
eo data 87 is outputted from the selector 204, the video 
data 88 is stored in the frame memory 201 , the video 
data 87 is stored in the frame memory 202, and the vid- 
eo data 16 is stored in the frame memory 203. 

Then, the motion detecting circuit 205 generates 
motion vector data indicative of the macroblocks of the 
video data 87 coincident with somewhere (macroblock 
data) of the video data P8 by detecting a motion of mac- 
roblocks of the video data 87 stored in the frame mem- 
ory 202 and the macroblocks ot the video data P8 stored 
in the frame memory 201. The motion vector data of eve- 
ry macroblock are used by the motion compensating cir- 
cuit 220 when the macroblock data provided within the 
video data P8 stored in the frame memory 219 are se- 
quentially read out, i.e., motion-compensated. 

On the other hand, the motion detecting circuit 206 
generates motion vector data indicative of macroblocks 
of video data 87 coincident with somewhere (macrob- 
lock data) of the video data 16 by detecting a motion of 
macroblocks of the video data 87 stored in the frame 
55 memory 202 and macroblocks of the video data 16 
stored in the frame memory 203. The motion vector data 
of every macroblock are used by the motion compen- 
sating circuit 220 when the macroblock data provided 
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within the video data 16 stored in the f ranne memory 221 ■ 
are sequentially, read out, i.e.. motion.compensated. 

As the macroblock data of the video data B7 is out- 
putted from the selector 204. the synthesizing circuit 224 
outputs synthesized macroblock data of the macroblock 
data of the motion-compensated video data P8 from the 
motion compensating circuit 220 and the macroblock 
data of the motion-compensated video data 16 from the 
motion compensating circuit 222. and the synthesized 
macroblock data is supplied through the switch 225 to 
the adding circuit 207. Accordingly, the adding circuit 
207 subtracts the synthesized macroblock data from the 
macroblock data of the video data B7. Difference data 
obtained by this subtraction is encoded by the respec- 
tive circuits in the succeeding stage, and outputted 
through the output terminal 214. The above-mentioned 
processing is effected on all macroblock data of the vid- 
eo data B7. After the video data B7 has been encoded, 
the video data P8 stored in the frame memory 219 is 
stored in the frame memory 221 . 

As described above, video data of respective 
frames of GOP2 are encoded, and video data of other 
GOPs also are encoded similarly. The system controller 
226 adds the motion vector data from the motion detect- 
ing circuits 220. 222, data indicative of motion-compen- 
sation types (or data indicative of subtracted data upon 
encoding) and picture type data to the compressed dif- 
ference data supplied to the encoding circuit 213, and 
further adds data indicative of the starting portion of 
GOP to every GOP and data indicative of the encoding 
order to every GOP The compressed difference data 
with these data added thereto is converted by the en- 
coding circuit 21 3 in the form of the product code as de- 
scribed above, and outputted through the output termi- 
nal 214 for recording or transmission. 

Examples of the motion detecting circuits 205. 206 
shown in FIG. 1 will be described with reference to FIG. 
4 A detecting circuit shown in FIG. 4 is adapted to ex- 
ecute a motion detection on the basis of a so-called 
block-matching. The frame memory 202 shown in FIG. 
1 corresponds to a present frame memory 321 shown 
in FIG. 4, and the frame memories 201. 203 shown in 
FIG. 1 correspond to a reference frame memory 323 

shown in FIG. 4. 

The motion detecting circuit shown in FIG. 4 com- 
prises the present frame memory 321 for storing therein 
video data of present frame, a reference frame memory 
323 for storing therein video data of future or preceding 
frame (reference frame), an address shifting circuit 333 
for sequentially supplying difference address data to the 
reference frame memory 323, an adding circuit 324 for 
subtracting the pixel data of the reference macroblock 
from the pixel data of a target macroblock of present 
frame, an absolute value generating circuit 325 for gen- 
erating difference absolute value data of a subtracted 
result from the adding circuit 324, a latch circuit 327 for 
latching the absolute value data supplied thereto from 
the absolute value generating circuit 325. an adding cir- 



cuit 326 for obtaining difference absolute value sum da- 
ta of every reference macroblock by adding the output 
of the absolute value generating circuit 325 and the 
latched output of the latch circuit 327, a mernpry 328 for 
5 storing therein difference absolute value sum data sup- 
plied thereto from the adding circuit 326, a minimum val- 
ue detecting circuit 329 for detecting a minimum value 
from the difference absolute value sum data stored in 
the memory 328, a motion vector detecting circuit 330 
70 for obtaining one motion vector data corresponding to 
one target macroblock on the basis of the minimum dif- 
ference-absolute value sum data supplied thereto from 
the minimum value detecting circuit 329 and supplying 
the resultant motion vector data to a controller 329 and 
75 the system controller 226 shown in FIG. 1, and a con- 
troller 332 for controlling the address shifting circuit 333 
on the basis of the minimum difference absolute value 
sum data supplied thereto from the minimum value de- 
tecting circuit 329 and the motion vector data supplied 
20 thereto from the motion vector detecting circuit 330 and 
writing of video data in the present frame memory 321 
and reading of video data stored in the frame memory 
321. 

The motion vector detecting circuit 330 converts in- 
2S putted difference absolute value sun data into motion 
vector data by reading motion vector data correspond- 
ing to inputted difference absolute value sum data, e.g. , 
longitudinal and lateral shift amount data from a ROM 
(read-only memory) or the like, for example. 
30 Under control of the controller 332. pixel data of 
macroblock (8x8 pixels or 16 x 16 pixels) serving as a 
target block is sequentially repeatedly read out from the 
present frame memory 32. On the other hand, under 
control of the controller 332, the address shifting circuit 
55 333 sets a search area on the memory space of the ref- 
erence frame memory 323, sets a reference block of the 
same size as that of the above macroblock within the 
set search area, and sequentially supplies address data 
for sequentially reading pixel data from the reference 
40 block to the reference frame memory 323. When the 
reading of pixel data from the set reference block is all 
ended, the address shifting circuit 333 shifts the position 
of the reference block within the search area by one pix- 
el by supplying address data to the reference frame 
45 memory 323, and reads pixel data from the reference 
block shitted by one pixel by sequentially supplying ad- 
dress data to the reference frame memory 323. 

The adding circuit 324 subtracts pixel data of the 
reference block read out from the reference frame mem- 
so ory 323 from the pixel data located within the target 
block read out from the present frame memory 321. A 
subtracted result from the adding circuit 324 is supplied 
to the absolute value generating circuit 325. in which it 
is converted into absolute value data, and supplied 
55 through the adding circuit 326 to the latch circuit 327. 
The latch circuit 327 latches added result from the add- 
ing circuit 326, i.e.. difference absolute value sum data, 
whereby difference absolute value sum data between 



6 



NSDOCID: <EP 073701 1A2J_> 



11 



EP 0 737 oil A2 



12 



the target block within the present franne memory 321 
and one reference block within the reference frame 
memory 323 are sequentially stored in the memory 328. 
Then, tinally, difference absolute value sum data of the 
number corresponding to a targe number of target 
blocks set within the search area with a shift of each 
pixel are stored in the memory 328. 

When all calculations of the pixel data of one target 
macroblock and the pixel data of a plurality of reference 
macroblocks within one search area are finished, the 
minimum value detecting circuit 329 selects difference 
absolute value sum data of minimum value from alt dif- 
ference absolute value sum data located within the 
memory 328. Then, the minimum value detecting circuit 
329 supplies selected difference absolute value sum da- 
ta to the motion vector detecting circuit 330, and also 
supplies a control signal to the controller 332 such that 
the processing of the next target macroblock is started. 

The difference absolute value sum data from the 
minimum value detecting circuit 329 is supplied to the 
motion vector detecting circuit 330. The motion vector 
detecting circuit 330 obtains motion vector data corre- 
sponding to the difference absolute value sum data from 
the minimum value detecting circuit 329. The motion 
vector data obtained in the motion vector detecting cir- 
cuit 330 is supplied through an output terminal 331 to 
the motion compensating circuits 220. 222 and the sys- 
tem controller 226 shown In FIG. 1, Having set the 
search area "by a similar procedure, the controller 332 
controls the address shifting circuit 333 and the present 
frame memory 321 in such a manner that pixel data lo- 
cated within the next target macroblock and pixel data 
within the reference macroblock are calculated one 
more time. 

U.S. patent No. 4,897,720 describes the above 
blockmatching technique. 

The motion decoder for decoding data series en- 
coded by the motion encoder shown in FIG. 1 will be 
described with reference to FIG. 2. 

The motion decoder shown in FIG. 2 comprises an 
expanding block for expanding a compressed data se- 
ries, a motion-compensating block, an adding circuit 
41 3 for adding an output of the expanding block and an 
output of the motion-compensating block, a switch 405 
tor selectively supplying the output of the expanding 
block and the output of the adding circuit 413 to the 
above motion -compensating block, and a system con- 
troller 414 for controlling the expanding block and the 
motion-compensating block and controlling the switch 
405 by supplying a switching control signal to the switch 
405. 

The expanding block comprises a decoding circuit 
401 for error-correcting the compressed data supplied 
thereto through an input terminal 400 by use of an inner 
parity and an outer parity, extracting motion vector data 
added upon encoding, data indicative of motion-com- 
pensation type, picture type data, data indicative of a 
starting portion of GOP, and data indicative of encoding 



order, and supplying these extracted data to the system 
controller 414, a VLC decoder for decoding variable- 
length-coded outputs from the decoding circuit 401 to 
provide original quantized coefficient.data. a.re-quantiz- 

5 ing circuit 403 for re-quantizing the coefficient data sup- 
plied thereto from the VLC decoder 402 to provide the 
coefficient data processed. by DCT, and an IDCT circuit 
404 for inverse-discrete-cosine-transforming the coeffi- 
cient data supplied thereto from the re-quantizing circuit 

10 403 to provide original data. 

The motion-compensating block comprises a frame 
memory 415 for sequentially storing decoded intra- 
f rame-coded data supplied thereto from the IDCT circuit 

404 through the switch 404 or added output supplied 
T5 thereto from the adding circuit 413 through the switch 

405 in response to a write/read control signal supplied 
thereto from the system controller 41 4, a frame memory 
408 for sequentially storing data read out from the frame 
memory 407 in response to a write/read control signal 

20 supplied thereto from the system controller 414, a for- 
ward direction motion compensating circuit 409 for read- 
ing the macroblock data of the frame memory indicated 
by the motion vector data supplied thereto from the sys- 
tem controller 41 4 and supplying the thus readout mac- 

25 roblock data to a switching circuit 412 as motion-com- 
pensated macroblock data, a bidirectional motion com- 
pensating circuit 41 0 for reading macroblock data of the 
frame memories 407, 408 indicated by the two motion 
vector data supplied thereto from the system controller 

30 414, weighting the macroblock data thus read out. ob- 
taining one synthesized macroblock data by synthesiz- 
ing two weighted macroblock data and supplying the 
synthesized macroblock data to the switching circuit 41 2 
as motion-compensated macroblock data, a backward 

35 direction motion compensating circuit 411 for reading 
macroblock data of the frame memory 408 shown by the 
motion vector data supplied thereto from the system 
controller 414 and supplying the macroblock data thus 
read out to the switching circuit 412 as motion-compen- 

40 sated macroblock data, and a switch 41 2 for selectively 
outputting outputs from the forward direction motion 
compensating circuit 409, the bidirectional motion com- 
pensating circuit 41 0 and the backward direction motion 
compensating circuit 411 in response to a switching con- 

45 trol signal supplied thereto from the system controller 
414. 

An operation of the motion decoder shown in FIG. 
2 will be described below. 

Reproduced or transmitted compressed data is 
50 supplied through the input terminal 400 to this motion 
decoder and thereby sequentially decoded by the de- 
coding circuit 401. the VLC decoder 402, the re-quan- 
tizing circuit 403 and the IDCT circuit 404. At that time, 
the decoding circuit 401 extracts the motion vector data, 
55 the data Indicative of motion compensation type, the da- 
ta Indicative of picture type, the data Indicative of the 
starting portion of GOP. and the data Indicative of en- 
coding order, and supplies these extracted data to the 
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system controller 414. 

A manner in which the data expanded by the ex- 
panding block is decoded by the motion-compensating 
block, the adding circuit 41 3, the switch 405 and the sys- 
tem controller 414 will be described with reference to 
FIG. 2 and FIGS. 3A to 3C. Meanings of reference sym- 
bols and letters in FIGS. 3A through 3C were already 
described when the operation of the motion encoder has 
been described so far, and therefore need not be de- 
scribed. Data are supplied to the input terminal 400 in 
the sequential order shown in FIG. 3B. Initially, the IDCT 
circuit 404 outputs the macroblock data of the intra- 
frame-coded video data 16. The system controller 414 
supplies the switching control signal to the switch 405 
so that the switch 405 connects a movable contact cto 
an intra-side fixed contact a Accordingly the macrob- 
lock data of the video data 16 outputted from the IDCT 
circuit 404 is outputted through the output terminal 406, 
and supplied to the frame memory 407, In which it is 
stored in response to the write/read control signal sup- 
plied thereto from the system controller 414. 

When the macroblock data of the video data 16 is 
stored in the frame memory 407, difference data of the 
next video data B5 is outputted from the IDCT circuit 
404. The system controller 414 supplies the switching 
control signal to the switch 405 so that the switch 405 
connects the movable contact c to an inter-side fixed 
contact b. The system controller 414 further supplies the 
switching control signal to the switch 412 so that the 
switch 41 2 connects a movable contact d to a fixed con- 
tact b. On the other hand, the bidirectional motion com- 
pensating circuit 410 reads macroblock data of corre- 
sponding video data 16 from the frame memory 41 4 and 
macroblock data of corresponding video data P4 from 
the frame memory 406 in response to two motion vector 
data sequentially supplied thereto from the system con- 
troltei- 41 4, weights and synthesizes the two macroblock 
data thus read out to thereby obtain one synthesized 
macroblock data. 

Therefore, at the time the difference data of the vid- 
eo data B5 is outputted from the IDCT circuit 404 and 
supplied to the adding circuit 413, the mot ion -compen- 
sated macroblock data (synthesized macroblock data) 
from the bidirectional motion compensating circuit 410 
is supplied through the switch 412 to the adding circuit 
413. Thus, the adding circuit 413 adds the difference 
data of the video data 85 and the synthesized macrob- 
lock data which results from synthesizing the macrob- 
lock data of the video data 16 and P4 with the result that 
the macroblock data of the video data 85 is decoded. 
Specifically as shown by an arrow in FIG. 3C, the video 
data B5 is decoded by the video data P4 and the video 
data 16. 

As already explained in the description of the mo- 
tion encoder, the macroblock data of the video data 85 
is encoded by subtracting the synthesized macroblock 
data, which results from synthesizing the macroblock 
data of the video data P4 and the macroblock data of 
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the video data 16. from the macroblock data of the video 
data 85. Therefore, in order to obtain the macroblock 
data of the video data B5 by decoding, it is sufficient to 
add the synthesized macroblock data, - which results 

5 from synthesizing the macroblock data of the video data 
P4 and the macroblock data of the video data 16, to the 
difference data of the expanded video data 85. 

When all macroblock data of the video data 85 are 
decoded, the video data 16 stored in the frame memory 

to 407 is stored in the frame memory 408 in response to 
the write/read control signal from the system controller 
414. 

When the macroblock data of the video data 16 is 
stored in the frame memory 408, the difference data of 

^5 the video data PS is outputted from the IDCT circuit 404 
next. The system controller 414 supplies the switching 
control signal to the switch 405 so that the switch 405 
connects the movable contact c to the inter-side fixed 
contact b Further, the system controller 414 supplies 

20 the switching control signal to the switch 41 2 so that the 
switch 412 connects the movable contact dto the fixed 
contact c. on the other hand, the backward direction mo- 
tion compensating circuit 41 1 reads out the macroblock 
data of the corresponding video data 16 from the frame 

25 memory 408 in response to the motion vector data se- 
quentially supplied thereto from the system controller 
414. 

Accordingly, at the time the difference data of the 
video data P8 is outputted from the IDCT circuit 404 and 

30 supplied to the adding circuit 41 3, the motion-compen- 
sated macroblock data from the backward direction mo- 
tion compensating circuit 411 is supplied through the 
switch 412 to the adding circuit 413. Thus, the adding 
circuit 41 3 adds the difference data of the video data PS 

35 and the motion-compensated macroblock data obtained 
from the video data 16 so that the macroblock data of 
the video data P8 is decoded. That is, the video data P8 
is decoded by the video data 16. In FIGS. 3A to 3C, ar- 
rows indicative of the decoding of the P picture are not 

40 shown. 

As already described in the description of the oper- 
ation of the motion encoder, the encoding of the mac- 
roblock data of the video data P8 is carried out by sub- 
tracting the motion-compensated macroblock data of 

45 the video data 16 from the macroblock data of the image 
data P8. Therefore, in order to obtain the macroblock 
data of the video data P8 by decoding, it is sufficient to 
add the molion-compensated macroblock data of the 
video data 16 to the difference data of the expanded vid- 

so eo data P8. 

The macroblock data of the decoded video data PB 
is outputted through the output terminal 406, and sup- 
plied to the frame memory 407. Accordingly such mac- 
roblock data of the decoded video data P8 is stored in 

55 the frame memory 407 in response to the write/read 
control signal from the system controller 41 4. Therefore, 
at the time the decoding of the video data P8 is ended, 
the video data P8 is stored in the frame memory 407. 
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and the video data 16 is stored in the frame memory 408. 

Next, the difference data of video data B7 is output- 
ted from the IDCT circuit 404. The system controller 41 4 
supplies the switching control signal to the switch 405 
so that the switch 405 connects the movable contact c 
to the inter-sided fixed contact b. Further, the system 
controller 414 supplies the switching control signal to 
the switch 41 2 so that the switch 41 2 connects the mov- 
able contact dto the fixed contact b. On the other hand, 
the bidirectional motion compensating circuit 410 reads 
out the macroblockdata of the corresponding video data 
P8 from the frame memory 407 and the macroblock data 
of the corresponding video data 16 from the frame mem- 
ory 408 in response to the two motion vector data se- 
quentially supplied thereto from the system controller 
414 and weights and synthesizes the two macroblock 
data thus read out to thereby obtain one synthesized 
macroblock data. 

Accordingly, at the time the difference data of the 
video data B7 is oulputted from the IDCT circuit 404 and 
supplied to the adding circuit 413. the motion-compen- 
sated macroblock data (synthesized macroblock data) 
from the bidirectional motion compensating circuit 412 
is supplied through the switch 412 to the adding circuit 
413 Thus, the adding circuit 413 adds the difference 
data of the video data B7 and the synthesized macrob- 
lock data which results from synthesizing the macrob- 
lock data of the video data P8 and the video data 16 with 
the result that the macroblock data of the video data B7 
is decoded. That is. as shown by arrows in FIG. 3C. the 
video data B7 is decoded by the video data P8 and the 

video data 16. 

As already described in the description of the oper- 
ation of the motion encoder the encoding of the mac- 
roblock data of^he video data 87 is carried out by sub- 
tracting the synthesized macroblock data of the macrob- 
lock data of the video data P8 and the macroblock data 
of the video data 16 from the macroblock data of the vid- 
eo data 87. Therefore, in order to obtain the macroblock 
data of the video data 87 by decoding, it is sufficient to 
add the synthesized macroblock data of the macroblock 
data of the video data P8 and the macroblock data of 
the video data 16 to the difference data of the expanded 

video data 16. 

As described above, video data of frames of GOPs 
are decoded sequentially. In the example shown in 
FIGS. 3A to 3C. when decoded video data of frames of 
GOPs are read out in fhe sequential order of 81 , 12, 83. 
P4 85. 16, 87, PS. 89, 110. B11. PI 2. video data in the 
GOP are rearranged. It is to be noted that video data 
within GOPs are rearranged in the order of true frames 
before being encoded while the order of GOPs is not 
rearrangod. 

The motion encoder (see FIG. 1) and the motion 
decoder (see FIG. 2) are used in a recording and repro- 
ducing apparatus such as a \n-R or a disk drive, and the 
information transmitting apparatus such as a communi- 
cation system. There is then the problem caused when 



data is reproduced in the reverse direction by the re- 
cording and reproducing apparatus or when information 
transmitted with frames whose orders are reversed in 
the transmission side is reproduced by the reception 
5 side. 

A problem caused when data is reproduced in the 
reverse direction by the recording and reproducing ap- 
paratus will be described with reference to FIGS. 5A to 
5C. 

10 FIGS. 5A to 5C show a manner in which data en- 
coded by the motion encoder shown in FIG. 1 and re- 
corded on the recording medium by the recording sys- 
tem is reproduced by the reproducing system in the di- 
rection opposite to the normal reproducing direction and 
15 decoded by the motion decoder shown in FIG. 2 accord- 
ing to the recording and reproducing apparatus. Refer- 
ence numerals and symbols shown in FIGS. 5A to 5G 
are similar to those of FIGS. 3A to 3G. and therefore 
need not be described. FIGS. 5A and 58 are the same 
20 as FIGS. 3A and 38, i.e.. show a manner in which data 
are inputted and encoded. FIGS. 5A and 5B are illus- 
trated in order to supplement the description of FIG . 5G. 
and therefore need not be described in detail. 

If data encoded in the order shown in FIG. 58 and 
25 which are recorded on the recording medium in the se- 
quential order of GOP1= GOP2. GOP3 are shifted (or 
rotated) in the direction opposite to the shifting direction 
(or rotating direction) of the recording medium upon re- 
cording, and reproduced in the opposite direct ion., then 
30 recorded data are reproduced in the sequential order of 
GOPs' GOP2, GOP1 as shown in FIG. 50. 

Accordingly, when data are decoded by the motion 
decoder shown in FIG. 2, as shown in FIG. 50, the video 
data B9 of GOP3 is decoded by use of video data of P 
35 picture of GOP4, not shown, and video data 110 of 
GOP3. video data 811 of GOP3 is decoded by use of 
video data 110 of GOPS and video data PI 2 of GOPS, 
video data 85 of GOP2 is decoded by use of video data 
P1 2 of GOPS and video data 16 of GOP2. video data 87 
40 of GOP2 is decoded by . use of video data 16 of GOP2 
and video data P8 of GOP2. video data 81 of GOP1 is 
decoded by use of video data P8 of GOP2 and video 
data 12 of GOP1 . and video data BS of GOP1 is decoded 
by use of video data 12 of GOP1 and video data P4 of 

45 GOP1. 

A manner in which video data 81 through 811 are 
encoded by video data will be described and confirmed 
one more lime with reference to FIG. 5A<as already de- 
scribed with reference to FIG. 3A). 
so As shown in FIG. 5A. video data 81 of GOP1 is de- 
coded by use of video data of P picture of GOPO, not 
shown, and video data 12 of GOP1, video data 83 of 
GOP1 is decoded by use of video data 12 of GOP1 and 
video data P4 of GOP1 , video data B5 of GOP2 is de- 
55 coded by video data P4 of GOP1 and video data 16 of 
GOP2 video data 87 of GOP2 is decoded by use of 
video data 16 of GOP2 and video data P8 of GOP2. video 
data 89 of GOPS is decoded by use of video data P8 of 
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GOP2 and video data 1 1 0 ot GOP3. and video data B1 1 
of GOP3 is decoded by use of video data 110 of GOP3 
and video data P12 of GOPS. . 

As is clear from the above description, of the video 
data B1 through B11 show in . FIG. 5C. since the video 
data B9, 85 and 81 are decoded by use ol video data 
different from those used in encoding, a picture quality 
of reproduced pictures decoded by use of video data 
which are not deeply related to the video data is quite 
poor. 

Aa described above, if recorded data are repro- 
duced in the opposite direction when the B picture is en- 
coded by use of P pictu re of preceding GOP and I picture 
of present GOP. then video data are decoded by use of 
video data different from those used in the encoding, 
resulting in the above problem being caused. However, 
a manner in which the problem occurs is not limited to 
the above description. That is, if video data is encoded 
by use of video data belonging to GOPs which are 
ahead of or behind, i.e., future or past GOP of GOP to 
which the corresponding video data belongs, then when 
video data is reproduced in the opposite direction, in- 
putted video data which are ahead of or behind the GOP 
to which the corresponding GOP belongs, i.e., video da- 
ta which belong to future or past GOPs are used. As a 
consequence, video data different from those used in 
the encoding are used, resulting in the similar problem 
being caused. 

Troublesome patters will be described below with 
reference to B picture and P picture belonging to G0P2. 

Troublesome pattern in B picture will be described 
initially. 

If B picture belonging to GOP2, for example, is en- 
coded by use of I or P picture belonging to GOP1 , then 
when such B picture is reproduced in the reverse direc- 
tion, the corresponding B picture is decoded by use of I 
or P picture belonging to GOPS. 

It B picture belonging to GOP2 is encoded by use 
of I or P picture belonging to G0P3, then when such B 
picture is reproduced in the reverse direction, the corre- 
sponding 8 picture is decoded by use of I or P picture 
belonging to G0P1. 

If B picture belonging to GOP2 is encoded by use 
of I or P picture belonging to GOP1 and I or P picture 
belonging to GOP2, then when such B picture is repro- 
duced in the reverse direction, the corresponding B pic- 
ture is decoded by use of I or P picture belonging to 
GOP3 and I or P picture belonging lo GOP2. 

If B picture belonging to G0P2 is encoded by I or P 
picture belonging to GOPS and I or P picture belonging 
to GOP2, then when such 8 picture is reproduced in the 
reverse direction, the corresponding B picture is decod- 
ed by use of I or P picture belonging to GOP1 and I or 
P picture belonging to G0P2. 

Troublesome patterns in P picture will be described 
next. 

If P picture belonging to G0P2, for example, is en- 
coded by use of I or P picture belonging to GOP1, then 
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when such P picture is reproduced in the reverse direc- 
tion, the corresponding P picture is decoded by . use of I 
or P picture belonging to GOPS. 

If P picture belonging to GOP2.is encoded by use 

5 of I or P picture belonging to GOP1 , then when such P 
picture is reproduced in the reverse direction, the corre- 
sponding P picture is. decoded by use of I or P picture 
belonging to GOP3. 

This is also true in the case of the information trans- 

10 mitting apparatus. If the information transmission side 
transmits video data with arrangement of GOP data re- 
versed and such transmitted video data is received at 
the transmission side, there then arises a similar prob- 
lem. 

15 According to an aspect of the present invention, 
there is provided a video data decoding apparatus for 
decoding data composed of a plurality of video data in 
the decoding unit including video data encoded by use 
of future or past or preceding and succeeding video data 

20 with respect to at least video data to be encoded. This 
video data decoding apparatus comprises first decoding 
means for decoding a plurality of video data of the de- 
coding unit, second decoding means for decoding a plu- 
rality of video data of the decoding unit, rearranging 

25 means for obtaining at least two kinds of first and second 
arrangements by rearranging a plurality of video data of 
the decoding unit at every decoding unit, and selectively 
supplying a plurality of video data of the first arrange- 
ment and a plurality of video data of the second arrange- 

30 ment lo the first and second decoding means, selecting 
means for selecting a plurality of decoded video data ot 
the decoding unit from the first decoding means and a 
plurality of decoded video data of the decoding unit from 
the second decoding means, memory means for storing 

35 therein an output from the selecting means, and control 
means for inhibiting the selecting means from selecting 
the decoding unit containing video data decoded by use 
of video data different from video data used for decoding 
upon encoding of a plurality of inputted video data of the 

40 decoding unit when the order in which a plurality of video 
data of the decoding unit are inputted is opposite to the 
order in which a plurality of video data of the decoding 
unit are encoded upon encoding. 

According to a preferred form of implementation of 

45 the invention described hereinbelow, when a plurality of 
video data are inputted at the decoding unit in the order 
opposite to the order in which a plurality of video data 
in the decoding unit are encoded upon encoding, at least 
the selecting means is inhibited from selecting decoding 

50 unit containing decoded video data decoded by use of 
video data different from video data used in the encod- 
ing. Therefore, only the video data of the decoding unit 
containing the video data decoded by use of video data 
different from video data used in the encoding is elimi- 

55 nated; and only correct video data can be outputted. 

The preferred form of implementation of the inven- 
tion provides a video information decoding apparatus 
and a video information reproducing apparatus in which 
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all encoded video data can be satisfactorily decoded 
and a satisfactory reproduced image can be obtained 
even when the arrangement of GOP data is made op- 
posite to that in the encoding. 

The invention will now be further described, by way 5 
of illustrative and non-limiting example, with reference 
to the accompanying drawings, in which: 

FIG. i is a block diagram showing an example of a 
motion encoder used in a previously proposed in- io 
formation transmitting apparatus and a previously 
proposed recording and reproducing apparatus; 
FIG. 2 is a block diagram showing an example of a 
motion decoder used in a previously proposed in- 
formation transmitting apparatus and a previously 
proposed recording and reproducing apparatus; 
FIGS. 3A to 3G are schematic diagrams used to ex- 
plain a manner in which video data is predicted and 
reproduced in the positive direction in the previously 
proposed information transmitting apparatus and 20 
the recording and reproducing apparatus using the 
motion encoder shown in FIG. 1 and the motion de- 
coder shown in FIG. 2 wherein: 
FIG. 3A is a diagram showing pictures used when 
a motion encoder 250 shown in FIG. 1 encodes vid- 25 
eo data; 

FIG. 3B is a diagram showing arrangement of data 
outputted from the motion encoder 250 shown in 
FIG. 1; and 

FIG. 3G is a diagram showing pictures used when 30 
GOP data supplied in the positive direction are de- 
coded by a motion decoder (motion decoders 13. 
14 in the embodiment) shown in FIG, 2; 
FIG. 4 is a block diagram showing inside arrange- 
ment of motion detecting circuits 205. 206 shown in 35 
FIG. 1; 

FIGS. 5A to 50 are schematic diagrams used to ex- 
plain a manner in which video data is predicted and 
reproduced in the reverse direction in the previously 
proposed information transmitting apparatus and 40 
the recording and reproducing apparatus using the 
motion encoder shown in FIG. 1 and the motion de- 
coder shown in FIG. 2 wherein: 
FIG. 5A is a diagram showing pictures used when 
a motion encoder 250 shown in FIG. 1 encodes vid- ^5 
eo data; 

FIG. 5B is a diagram showing arrangemnt of data 
outpulled from the motion encoder 250 shown in 
FIG. 1; and 

FIG. 5C is a diagram showing pictures used when so 
GOP data supplied in the positive direction are de- 
coded by a motion decoder (motion decoders 13, 
14 in the embodiment) shown in FIG. 2; 
FIGS. 6A through 61 are schematic diagram, partly 
in block form, used to explain an outline of a video 55 
information decoding apparatus and a video infor- 
mation reproducing apparatus embodying the 
present invention wherein: 



FIG. 6A is a diagram showing a relationship be- 
tween video data of GOP to be encoded and video 
data of other GOP used to encode the video data; 
FIG. 6B is a diagram showing. video. data of GOP 
supplied to an input terminal 100 of the video infor- 
mation decoding apparatus shown in FIG. 6 and 
which is arranged in the arrangement opposite to 
that in the encoding; 

FIG. 60 is a diagram showing GOP data in which 
the arrangement of GOP is rearranged by a rear- 
rangement means 101 of the video information de- 
, coding apparatus shown in FIG. 6 and which is de- 
coded by a decoding circuit 102; 
FIG. 6D is a diagram showing GOP data in which 
the arrangement of GOP is rearranged by a rear- 
rangement means 101 of the video information de- 
coding apparatus shown in FIG. 6 and which is de- 
coded by a decoding circuit 103; 
FIG. 6E is a diagram showing GOP data selected 
* by a selecting means 104 of the video information 
decoding apparatus shown in FIG. 6 when video da- 
ta used in the encoding is future video data; 
FIG. 6F is a diagram showing GOP data selected 
by a selecting means 104 of the video information 
decoding apparatus shown in Fl G . 6 when video da- 
ta used in the encoding is future video data; 
FIG. 6G is a diagram showing GOP data selected 
by a selecting means 104 of the video information 
decoding apparatus show in FIG. 6 when video data 
used in the encoding is past video data; 
FIG. 6H is a diagram showing GOP data selected 
by a selecting means 104 of the video information 
decoding apparatus shown in Fl G. 6 when video da- 
ta used in the encoding is past video data; and 
FIG. 61 is a diagram showing video data outputted 
from a memory means 105; 

FIG. 7 is a block diagram showing a magnetoopticat 
disk drive to which the video information decoding 
apparatus and the video information reproducing 
apparatus embodying the present invention are ap- 
plied; 

FIG. 8 is a block diagram showing a memory 12 
shown in FIG. 7; 

FIG. 9 is a table showing contents of table data 21 c 
show in FIG. 7; 

FIGS. 10A through 10V are timing charts used to 
explain a manner in which video data is inputted to 
and outputted from the memory 12 -show in FIG. 8 
when the arrangement of inputted GOP data is in 
the positive direction wherein: 
FIG. 1 0A is a diagram showing GOP data supplied 
to a data input terminal 50 of the memory 1 2 shown 
in FIG. 8; 

FIG. 1 08 is a diagram showing a write enable signal 
supplied to a write enable signal input terminal 55 
of the memory 1 2 shown in FIG. 8; 
FIG. 1 DC is a diagram showing GOP data stored in 
a FIFO memory 63 of the memory 1 2 shown in FIG . 
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FIG. 1 0D is a diagram showing a read enable signal 

supplied to a read enable signal input terminal 59 

of the memory 12 shown in FIG. 8; 

FIG. 1 0E is a diagram showing GOP data read out s 

from the FIFO memory 63 of the memory 12 shown 

in FIG. 8; 

FIG. 1 0F is a diagram showing a write enable signal 

supplied to a write enable signal input terminal 56 

of the memory 12 shown in FIG. 8; 

FIG. 10G is a diagram showing GOP data stored in 

a FIFO memory 64 ot the memory 1 2 shown in FIG. 

8; 

Fl G. 1 0H is a diagram showing a read enable signal 
supplied to a read enable signal input terminal 60 t5 
of the memory 1 2 shown in FIG. B; 
FIG. 101 is a diagram showing GOP data read out 
from the FIFO memory 64 of the switch 12 shown 
in FIG. 8; 

FIG. 1 0R is a diagram showing a switching control 20 
signal supplied to a switching control signal input 
terminal 69 of the memory 12 shown in FIG. 8; 
FIG. 1 0S is a diagram showing GOP data outputted 
from a switch 67 of the memory 1 2 shown in FIG. 8; 
FIG 10U is a diagram showing a switching control 25 
signal supplied to a switching control signal input 
terminal 72 of the memory 1 2 shown in FIG. 8; and 
FIG. 1 0V is a diagram showing GOP data outputted 
from the memory 12 shown in FIG. 8; 
FIGS 11 A through 11 Q are timing charts used to 30 
explain a manner in which video data is inputted to 
and outputted from the memory 12 shown in FIG. 8 
when the arrangement of inputted GOP data is in 
the reverse direction wherein: 

FIG. 1 1 A is a diagram showing GOP data supplied 35 
to a data input terminal 50 of the memory 12 shown 
in FIG. 8; 

FIG. IIBisadiagramshowinga write enable signal 

supplied to a write enable signal input terminal 55 

of the memory 1 2 shown in FIG. 8; 

FIG. 11c is a diagram showing GOP data stored in 

a FIFO memory 63o1the memory 12 shown in FIG. 

8; 

FIG. 1 1 D is a diagram showing a read enable signal 
supplied to a read enable signal input terminal 59 45 
of the memory 12 shown in FIG. 8; 
FIG. 11 E is a diagram showing GOP data read out 
from the FIFO memory 63 of the memory 12 shown 
in FIG. 8; 

FIG. 1 1 F is a diagram showing a write enable signal 50 
supplied to a write enable signal input terminal 56 
of the memory 12 shown in FIG. 8; 
FIG. 1 1 G is a diagram showing GOP data stored in 
a FIFO memory 64 of the memory 1 2 shown in FIG. 

8; ^= 
FIG. 1 1 H is a diagram showing a read enable signal 
supplied to a read enable signal input terminal 60 
of the memory 12 shown in FIG. 8; 



FIG. Ill is a diagram showing GOP data read out 
from the FIFO memory 64 of the switch .12 shown 
in. FIG. 8; 

FIG. 1 1 J is a diagram showing the write enable sig- 
nal supplied to the write enable signal input terminal 
57 of the memory 12 shown in FIG. 8; 
FIG. 1 1 K is a diagram showing GOP data stored in 
a FIFO memory 65 of the memory 1 2 shown in FIG. 
8; 

FIG. 1 1 L is a diagram showing a read enable signal 

supplied to a read enable signal input terminal 61 

of the memory 12 shown in FIG. 8; 

FIG. 1 1 M is a diagram showing a write enable signal 

supplied to the write enable signal input terminal 58 

of the memory 1 2 shown in FIG. 8; 

FIG. 1 1 N is a diagram showing a write enable signal 

supplied to a write enable signal input terminal 58 

of the memory 12 shown in FIG. 8; 

FIG. 110 is a diagram showing GOP data stored in 

a FIFO memory 66 of the memory 1 2 shown in FIG. 

B; 

FIG. 1 1 P is a diagram showing a read enable signal 
supplied to a read enable signal input terminal 62 
ot the memory 12 shown in FIG. 8; and 
FIG. 11 Q is a diagram showing GOP data read out 
from the Fl FO memory 66 of the memory 1 2 shown 
in FIG. 8; 

FIGS. 12E' through 12W are timing charts used to 
explain a manner in which video data is inputted to 
and outputted from the memory 12 shown in FIG. 8 
when the arrangement of inputted GOP data is in 
the reverse direction wherein: 
FIG. 12E' is a diagram showing GOP data read out 
from the FIFO memory 63 of the memory 1 2 shown 
in FIG. 8, and showing the same data as that of FIG. 
11E; 

FIG. 121' is a diagram showing GOP data read out 
from the FIFO memory 64 of the memory 1 2 shown 
in FIG. 8, and showing the same data as that of FIG. 

111; 

FIG. 12M' is a diagram showing GOP data read out 
from the FIFO memory 65 of the memory 1 2 shown 
in FIG. 8, and showing the same data as that of FIG. 
11M; 

FIG. 12Q' is a diagram showing GOP data readout 
from the FIFO memory 65 of the memory 1 2 shown 
in FIG. 8, and showing the same ass that of FIG. 
11M; 

FIG. 12R is a diagram showing a switching control 
signal supplied to the switching control signal input 
terminal 69 of the memory 12 shown in FIG. 8; 
FIG . 1 2S is a diagram showing GOP data outputted 
from the switch 67 of the memory 12 shown in FIG. 
8; 

FIG . 1 2T is a diagram showing GOP data outputted 
from the switch 68 of the memory 12 shown in FIG. 

8; 

FIG. 12U is a diagram showing a switching control 
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signal supplied to the switching control signal input 
terminal 72 of the memory 12 shown in FIG. 8; 
FIG. 12V is a diagram showing GOP data outputted 
from the switch 70 of the memory 12 shown in FIG. 

8; and ^ 
Fl G . 1 2W is a diagram showing GOP data outputted 
from the switch 71 of the memory 1 2 shown in FIG. 
8; 

FIGS. 13A through 13F are schematic diagrams 
used to explain differences of data lengths used up- io 
on writing and reading in the memory 12 shown in 
FIG. 8 wherein: 

FIG. 13A is a diagram showing a write period and 
a read period in FIGS. 10A through 10V to FIGS. 
12E'to 12W; ^5 
FIG. 1 SB is a diagram showing data used in the read 
period shown in FIGS. 10A through 10V to FIGS. 
12EMO 12W; 

FIG. 13C is a diagram showing a write period and 

a read period in FIGS. 10A through 10V to FIGS. 20 

12E'to 12W; 

FIG. 1 3D is a diagram used to explain the case that 
the lengths of the write period and the read period 
in FIGS. 10A through 10V to FIGS. 12E' through 
1 2W become equal to each pthe r in accordance the 25 
specifications of the motion decoders 13, 14; 
FIG. 1 3E is a diagram showing a data arrangement 
used when data are inputted to the motion decoders 
13. 14; and 

FIG. 1 3F is a diagram showing a data arrangement 30 
used when data are outputted from the motion de- 
coders 13, 14; 

FIGS. 14A through 14J are diagrams showing tim- 
ings obtained when the magnetooptical disk drive 
show in FIG. 7 reproduces video data at +1 time 35 
normal playback speed mode wherein: 
FIG. 14A is a diagram showing an output from the 
decoding circuit 11 shown in FIG. 7; 
FIG. 14B is a diagram showing a reset signal sup- 
plied to the memory 12 from the system controller 40 
17 shown in FIG. 7; 

FIG. 1 4C is a diagram showing a write enable signal 
supplied to the memory 1 2 from the system control- 
ler 17 shown in FIG. 7; 

FIG. 1 4D is a diagram showing a read output of the ^5 
motion decoder 13 side shown in FIG. 7; 
FIG. 1 4F is a diagram showing an output of the mo- 
tion decoder 13 shown in FIG. 7; 
FIG. 14H is a diagram showing a switching control 
signal supplied to the switch 15 from the system ^0 
controller 17 shown in FIG. 7; and 
FIG. 14J is a diagram showing a read output of the 
memory 16 shown in FIG. 7; 

FIGS. ISA through 15J are diagram showing tim- 
ings obtained when the magnetooptical disk drive ss 
shown in FIG. 7 reproduces video data at -1 time 
normal playback speed mode wherein: 
FIG. ISA is a diagram showing an output from the 



decoding circuit 11 shown in FIG. 7; 
FIG. 1 SB is a diagram showing a reset signal sup- 
plied to the memory 12 from the system controller 
17 shown in FIG. 7; 

FIG. 1 30 is a diagram showing a write enable signa 
supplied to the memory 1 2 from the system control- 
ler 17 shown in 
FIG. 7; 

FIG. 1 5D is a diagram showing a read output of the 
motion decoder 13 side shown in FIG. 7; 
FIG. 1 5E is a diagram showing a read output of the 
motion decoder 14 side shown in FIG. 7; 
FIG. 15F is a diagram showing an output of the mo- 
tion decoder 13 shown in FIG. 7; 
FIG. 1 5G is a diagram showing an output of the mo- 
tion decoder 14 shown in FIG. 7; 
FIG. 15E is a diagram showing a switching control 
signal supplied to the switch 15 from the system 
controller 17 shown in FIG. 7; 
FIG. 151 is a diagram showing an output from the 
switch shown in FIG. 7: and 

FIG. 1 5J is a diagram showing a read output of the 
memory 16 shown in FIG. 7; 

FIGS. ISA is a block diagram showing other exam- 
ple of the memory 12 shown in FIG. 7; and 
FIG. 1 68 is a table showing an example of table da- 
ta 21c. 

A video data decoding apparatus and a video data 
reproducing apparatus embodying the present inven- 
tion will hereinafter be described with reference to Fl GS. 
6A through 61 to FIGS. 16A, 16B. 

FIGS. 6A through 61 are diagrams, partly in block 
form, used to explain a first embodiment of the present 
invention. A block diagram is shown on the right-hand 
side of a drawing sheet, and inputted and outputted data 
are illustrated on the left-hand side thereof. Reference 
numerals •'n-2" through "n+2" show GOPs, and numer- 
ical values in respective reference numerals show the 
orders of the encoding. 

As shown in FIGS. 6A through 61, according to this 
embodiment, data encoded as shown in FIG. 6A is 
transmitted or reproduced in the order opposite to the 
inputted order upon encoding as shown in FIG. 6B. Data 
supplied through an input terminal 100 is rearranged in 
GOP by a rearrangement means 101 as shown in FIGS. 
60 and 6D under control of a control means 107. First 
arrangement data (see FIG. 60) obtained by such rear- 
rangement is supplied to a motion decoder 102, and 
second arrangement data (see FIG. 6D) obtained by the 
rearrangement Is supplied to a motion decoder 1 03. Da- 
ta decoded by the motion decoders 102, 103 are sup- 
plied to a selecting means 1 04, and the selecting means 
1 04 selects and outputs only video data of correctly-de- 
coded GOP from the first and second arrangement data 
as shown in FIGS. 6E. 6F or FIGS. 6G, 6H. The output 
from the selecting means 104 is temporarily stored in a 
memory means 1 0S, and data is rearranged and output- 
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ted as shown in FIG. 61. Therefore, data series can be 
rearranged by only video data of GOP other than GOPs 
including erroneously-decoded pictures included in de- 
coded data series if the order in which video data are 
inputted to the rearrangement nneans 101 is different 
from that in the encoding, and hence all encoded video 
data can be obtained satisfactorily. 

First and second examples shown in FIGS. 6A 
through 61 will be described. 

The first example is the case that video data to be 
encoded is encoded by video data of preceding (past) 
GOP which is ahead of the GOP to which the above vid- 
eo data belongs. In FIGS. 6Athrough 6D, arrow showing 
right-hand directions correspond to the first example. 
The second example is the case that video data to be 
encoded is encoded by video data of future GOP which 
is behind the GOP to which the above video data be- 
longs, in FIGS. 6A through 6D, arrows showing left- 
hand directions correspond to the second example. Vid- 
eo data shown by arrows indicate video data to be en- 
coded, and video data from which arrows are drawn out 
indicate video data which are used when the video data 

are encoded. 

In the first example, of the arrows shown, only the 
right-band direction arrow will be referred to. As shown 
in the right-hand direction arrow in FIG. 6A, upon en- 
coding, one or a plurality of video data in GOPn-1 are 
encoded by use of video data of GOPn-2. one or a plu- 
rality of video data in GOPn are encoded by use of video 
data of GOPn-1. one or a plurality of video data in 
GOPn+2 are encoded by use of video data of GOPn+1 . 

Accordingly, when video data is reproduced or 
transmitted in the reverse direction, as shown in FIG. 
6B, the GOPs are arranged in the direction opposite to 
that in the encoding. Therefore, as is clear from the right- 
hand direction arrows in FIG. SB. one or a plurality of 
video data in GOPn+1 is encoded by use of video data 
in GOPn+2. one or a plurality of video data in GOPn are 
encoded by use of video data in GOPn+2, one or a plu- 
rality of video data in GOPn-1 are encoded by use of 
video data in GOPn. and one or a plurality of video data 
in GOPn-2 are encoded by use of video data in GOPn- 
1 . Accordingly, of all decoded image data. B pictures 
and P pictures other than B pictures and P pictures en- 
coded within the GOPs are decoded by video data dif- 
ferent from those used in the encoding. 

However, the rearrangement means 101 rearrang- 
es video data under control of the control means 107 
such that video data are arranged in the two kinds of 
arrangements as shown in FIGS. 6C and 6D. Videodata 
arranged in the arrangement shown in FIG. 6C is sup- 
plied to the decoding means 102, and video data ar- 
ranged in the second arrangement shown in FIG. 6D is 
supplied to the decoding means 103. - 

As shown in FIG. 6C, of outputs decoded by the de- 
coding means 102 as shown by right-hand direction ar- 
rows, arrows showing video data in GOPn+2 and video 
data in GOPn are affixed with "open circles". "Open cir- 



cles" show that, because GOP data are rearranged by 
the rearrangement means 101, video data in GOPn+2 
. and video data of GOPn are correctly decoded by use 
of the same video data as those usedJn the encoding. 
5 GOPs shown by arrow with crosses show that video da- 
ta contain video data decoded by use of video data dif- 
ferent from those used in the encoding. 

As shown in FIG. 6D, of outputs decoded by the de- 
coding means 1 03 as shown by right-hand direction ar- 
10 rows, arrows showing video data in GOPn+1 and video 
data in GOPn-1 are affixed with "open circles". "Open 
circles" show that, because GOP data are rearranged 
by the rearrangement means 101, video data in 
GOPn+1 and video data of GOPn-1 are correctly decod- 
15 ed by use of the same video data as those used in the 
encoding. GOPs shown by arrow with crosses show that 
video data contain video data decoded by use of video 
data different from those used in the encoding. 

A decoded output from the decoding means 1 02 is 
20 supplied to the selecting.means 1 04 in which, as shown 
in FIG. 6E, GOPn-1 and GOPn+1 including video data 
decoded by use of video data different from those used 
in the encoding are eliminated f rom.GOPn+1 , GOPn+2, 
GOPn-1, GOPn shown in FIG. 6C. A decoded output 
25 from the decoding means 1 03 is supplied to the select- 
ing means 1 04 in which, as shown in FIG. 6F. GOPn and 
GOPn+2 including video data decoded by video data 
different from those used in the encoding are eliminated 
from GOPn, GOPn+1, GOPn-2, GOPn-1 shown in FIG. 
30 6D. As a consequence, the output from the selecting 
means 104 is temporarily stored in the memory means 
105. and read out in the sequential order in which it is 
supplied to the input terminal 100 as shown in FIG. 61. 
This output is outputted from an output terminal 106 as 
55 reverse-direction reproduced output. Specifically, as 
shown in FIG. 61. video data in the output become only 
correctly-decoded video data by use of the same video 
data as those used in the encoding. 

In the second example, of the arrows shown, only 
40 arrows showing left-hand directions will be referred to. 
As is clear from the left-hand direction arrows, upon en- 
coding, one or a plurality of video data in GOPn-2 are 
encoded by use of video data in GOPn-1 , one or a plu- 
rality of video data in GOPn-1 are encoded by use of 

45 Video data in GOPn. one or a plurality of video data 

in GOPn+1 are encoded by use of video data in 
GOPn+2. respectively. 

Accordingly, when video data is reproduced or 
transmitted in the reverse direction, as shown in FIG. 
50 68. the GOPs are arranged in the direction opposite to 
that in the encoding. Therefore, as is clear from the left- 
hand direction arrows in FIG. 6B, one or a plurality of 
video data in GOPn+2 are encoded by use of video data 
in GOPn+1 , one or a plurality of video data in GOPn+1 
55 are encoded by use of video data in GOPn. one or a 
plurality of video data in GOPn are encoded by use of 
video data in GOPn-1. and one or a plurality of video 
data in GOPn-1 are encoded by use of video data m 
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GoPn-2. Accordingly, as shown by left-hand direction 
arrow with crosses affixed thereto, of all decoded Image 
data, B pictures and P pictures other than B pictures and 
P pictures encoded within the GOPs are decoded by vid- 
eo data different from those used in the encoding. s 

However, the rear ran gen^ient means 101 rearrang- 
es video data under control of the control means 107 
such that video data are arranged in the two kinds of 
arrangements as shown in FIGS. 6C and 6D. Video data 
arranged In the arrangement shown in FIG. 6C is sup- io 
plied to the decoding means 102, and video data ar- 
ranged in the second arrangement shown in FIG. 6D is 
supplied to the decoding means 103. 

As shown in FIG. 6C, of outputs decoded by the de- 
coding means 102 as shown by left-hand direction ar- is 
rows, arrows showing video data in GOPn+1 and video 
data in GOPn-1 are affixed with "open circles", "Open 
circles' show that, because GOP data are rearranged 
by the rearrangement means 101. video data in 
GOPn+1 and video data of GOPn-1 are correctly decod- 
ed by use of the same video data as those used in the 
encoding. GOPs shown by arrow with crosses show that 
video data contain video data decoded by use of video 
data different from those used In the encoding. 

As shown in FIG. 6D, of outputs decoded by the de- 2S 
coding means 103 as shown by left-hand direction ar- 
rows, arrows showing video data in GOPn and video da- 
ta in GOPn-2 are affixed with "open circles". "Open cir- 
cles".show that, because GOP data are rearranged by 
the rearrangement means 101 , video data in GOPn and 30 
video data of GOPh-2 are correctly decoded by use of 
the same video data as those used in the encoding. 
GOPs shown by arrow with crosses show that video da- 
ta contain video data decoded by use of video data dif- 
ferent from those used in the encoding. 35 

A decoded output from the decoding means 102 is 
supplied to the selecting means 104 in which, as shown 
in FIG. 6G, GOPn+2 and GOPn Including video data de- 
coded by use of video data different from those used in 
the encoding are eliminated from GOPn+1, GOPn+2, 40 
GOPn-1, GOPn shown In FIG. 60. A decoded output 
from the decoding means 103 is supplied to the select- 
ing means 104 in which, as shown in FIG. 6H, GOPn+1 
and GOPn-1 including video data decoded by video da- 
ta different from those used in the encoding are elimi- 45 
nated from GOPn, GOPn+1, GOPn-2, GOPn-1 shown 
in FIG. 6D. As a consequence, the output from the se- 
lecting means 104 is temporarily stored in the memory 
means 1 05, and read out In the sequential order in which 
it is supplied to the input terminal 100 as shown in FIG. so 
6t. This output is outputted from an output terminal 106 
as reverse-direction reproduced output. Specifically, as 
shown in FIG. 61. video data in the output become only 
correctly-decoded video data by use of the same video 
data as those used in the encoding. S5 

By the above-mentioned processing, video data 
that cannot be reproduced in the reverse direction be- 
cause they have been decoded by use of video data dif- 



011 A2 28 

ferent from those in the encoding can be correctly de- 
coded and used. Therefore, when video data is repro- 
duced in the reverse direction, the change of repro- 
duced image becomes smooth, and hence a picture 
quality of reproduced picture can be improved consid- 
erably. 

In the following description of the embodiment, in 
order to understand the embodiment more clearly, let it 
be assumed that B picture is obtained by use of preced- 
ing and succeeding video data, and that I picture is ob- 
tained by intraframe-coding. In actual practice, upon en- 
coding, of compensated macroblock data compensated 
by the fonward direction motion compensation, the inter- 
polation motion compensation and the backward direc- 
tion motion compensation, macroblock data with a high- 
est coding-efficiency is selected. Upon decoding, the 
same compensation as that in the encoding is carried 
out at the macroblock unit Specifically difference data 
within one B picture becomes data subtracted by the 
compensated macroblock data compensated by any 
one of compensation of the forward direction motion 
compensation, the interpolation motion compensation 
and the backward direction motion compensation. Dif- 
ference data within one P picture becomes data sub- 
tracted by the compensated macroblock data compen- 
sated by the forward direction motion compensation or 
the backward direction motion compensation. Accord- 
ingly, In the following description, except when video da- 
ta of every frame is referred to as "video data", "video 
data" is understood as "video data of every macroblock". 

FIG. 7 is a block diagram showing an example 
wherein the data processing shown in FIGS. 6A through 
61 is realized by a magnetooptical disk drive. 

As shown in FIG. 7, the magnetooptical disk drive 
comprises a spindle motor (SM) 2 for rotating a magne- 
tooptical disk 1 , an optical block 3, a servo-system signal 
processing circuit 4 for driving the spindle motor 2 and 
effecting servo processing such as tracking servo, fo- 
cusing sen/o or sled transport on the optical block-3, a 
magnetic head 4 for applying a magnetic field to the 
magnetooptical disk 1 , a demodulating circuit 1 0 for de- 
modulating a reproduced RF signal supplied thereto 
from the optical block 3, a decoding circuit 11 for decod- 
ing an output from the demodulating circuit 10, a mem- 
ory 12 for storing therein the output from the decoding 
circuit 1 1 , motion decoders 1 3. 1 4 for decoding GOP da- 
ta read out from the memory 1 2. a switch 1 5 for selecting 
the outputs of the motion decoders 13,-14, a memory 
16 for storing therein the output of the switch 15, a host 
interface circuit 6 for supplying the output of the memory 
1 6 through an SCSI (small computer systems interface) 
bus, not shown, to a host computer or the like, a motion 
encoder 250 for encoding data supplied thereto from the 
host computer, not shown, through the SCSI bus, a 
modulator/driver 9 for recording data on the magnetoop- 
tical disk 1 by driving a laser diode (not shown) of the 
optical block 3 and the magnetic head 4 on the basis of 
the encoded output supplied thereto from the motion en- 
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coder 250. and a system controller 17 tor controlling the 
above circuit elements. 

The system' controller 1 7 and the' memory 1 2 cor- 
respond to the rearrangement means 101 shown in 
FIGS. 6A through 61 the motion decoder 13 corre- 
sponds to the decoding means 102 shown in FIGS. 6 A 
through 61, the motion decoder 14 corresponds to the 
decoding means 103 shown in FIGS. 6A through 61, the 
switch 15 and the system controller 17 correspond to 
the selecting means 104 shown in FIGS. 6A through 61, 
the memory 1 6 corresponds to the memory means 1 05 
shown in FIGS. 6A through 61. and the system controller 
17 corresponds to the control means 107 shown in 
FIGS, 6A through 61. 

The decoding circuit 11 comprises the decoding cir- 
cuit 401 . the VLC decoder 402. the re-quantizing circuit 
403 and the IDCT circuit 405 shown in FIG. 2. The mo- 
tion decoders 13. 14 comprise the switches 405. 412, 
the adding circuit 413. the Irame memories 407, 408, 
the forward direction motion compensating circuit 409, 
the bidirectional motion compensating circuit 410, and 
the backward direction motion compensating circuit 
41 1 . The motion encoder 250 is the same as the motion 
encoder 250 shown in FIG. 1 . 

The system controller 17 will be described initially. 
In the system controller 17. a bus 19 composed of an 
address bus. a control bus and a data bus is connected 
to a CPU (central processing unit) 1 8, an input and out- 
put port (I/O) 20, a ROM 21 with program data 21a, con- 
trol parameter data 21b and table data 21c. which will 
be described later on. stored therein, and a RAM 22 
serving as a control work area based on the program 
data 21 a stored in the ROM 21 are connected to the bus 
19 When the magnetooptical disk drive is energized, 
the program data 21a stored in the ROM 21 resides in 
the main memory of the GPU 18 so that, as shown by a 
one-dot chain line in FIG. 7. the system controller 17 
functions as a recording and reproducing control means 
23 for controlling recording and reproducing of data, an 
encoding control means 24 for controlling encoding 
processing in the motion encoder 250. a decoding con- 
trol means for controlling decoding processing in the 
motion decoders 13. 14, and a timing control means 26 
for controlling writing and reading of data in and from 
the memories 12. 16, exchanging of data to and from 
the host interface circuit 6, and controlling of various tim- 
ings such as switching of the switch 15, etc. 

When a command supplied from the host computer 
(not shown) through the input and output terminal 5 and 
the host interface circuit 6 is a command indicative of 
the positive-direction playback, the decoding control 
means 25 in the system controller 17 supplies a write/ 
read control signal for controlling the correct reading or- 
der to the switch 1 5 in cooperation with the timing control 
means 26 such that the switch 15 connects a movable 
contact c to one fixed contact a. 

When a command supplied from the host computer 
(not shown) through the input and output terminal 5 and 



the host interface circuit 6 is a command indicative of 
the reverse-direction playback, the decoding control 
means 25 in the system controller 17 supplies a write/ 
read control signal for control ling -the- different reading 
5 order to the switch 1 5 in cooperation with the timing con- 
trol means 26 such that the switch 1 5 connects the mov- 
able contact cto one fixed contact a and the other fixed 
contact ba\ every four frames. 

Various control operations by the decoding control 
70 means 25 and the timing control means 26 in the system 
controller 17 are executed on the basis of data indicative 
of motion compensation type, data indicative of picture 
type, data indicative of leading portion of GOP, data in- 
dicative of encoding order extracted from the output of 
75 the decoding circuit 11. and reference horizontal and 
vertical sync signals or the like. Since the system con- 
troller 17 can previously recognize by checking the 
above respective data erroneously-decoded video data 
of decoded GPO from decoded video data decoded 
20 from GOP data supplied thereto from the motion decod- 
ers 13. 14, the system controller 17 can eliminate de- 
coded video data o1 GOP containing video data decod- 
ed by use of video data different from those used in the 
encoding by properly switching the switch 15. 
25 Data is supplied from the host computer, not shown, 
through the input and output terminal 5 and the host in- 
terface circuit 6. This data is encoded by the notion en- 
coder 250 and supplied to the modulator/driver 9. and 
recorded on the magnetooptical disk 1 by magnetic field 
30 modulation effected by driving the optical block 3 and 
the magnetic head 4 with the modulator/driver 9. 

Data read cut from the magnetooptical disk 1 by the 
optical block 13 is supplied to the demodulator 10 as a 
reproduced RF signal, processed by the demodulator 
35 10 in a proper method such as waveform-equalization, 
and supplied to the decoding circuit 11. The data thus 
error-corrected by the decoding circuit 11 is supplied to 
the memory 12, and stored in the memory 12 in re- 
sponse to the-write/read control signal supplied from the 
40 system controller 17. The system controller 17 extracts 
motion vector data, data indicative of the leading portion 
of GOP and data indicative of the encoding order from 
the data outputted from the decoding circuit 1 1 . The data 
stored in the memory 1 2 are read out in response to the 
45 write/read control signal from the system controller 17 
in such a manner that they are arranged in the different 
arrangements at the GOP unit. Data in one arrangement 
are supplied to the motion decoder 13, and data in an- 
other arrangement are read out after a predetemiined 
so time was elapsed since the data in one arrangement has 
been read out, and than supplied to the motion decoder 
14. 

The data decoded by the motion decoder 1 3 is sup- 
plied to one fixed contact a of the switch 1 5, and the data 
55 decoded by the motion decoder 14 is supplied to the 
other fixed contact b of the switch 15. Then, the output 
from the motion decoder 1 3 and the output from the mo- 
tion decoder 1 4 are selectively outputted from the switch 
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1 5 when the switch 1 5 is changed in position in response 
to the switching control signal from the system controller 
1 7. The data outputted through the switch 1 5 is supplied 
to the memory 16, and stored in the memory 16 in re- 
sponse to the write/read control signal supplied from the 
system controller 17. Data temporarily stored in the 
memory 1 6 is read out from the memory 1 6 on the basis 
of the write/read control signal from the system control- 
ler 17, and supplied through the host interface circuit 6, 
the input and output terminal 5 and the SCSI bus to the 
host computer, not shown. 

FIG. 8 is a block diagram showing the inside ar- 
rangement of the memory 12 shown in FIG. 7. 

As show in FIG. 8, the memory 12 comprises FIFO 
(first in first out) memories 63. 64, 65 and 66 each having 
a storage capacity equal to the number of bits of whole 
data of at least one GOP. a switch 67 whose one and 
the other fixed contacts a and bare connected to output 
terminals of the FIFO memories 63, 64, a switch 68 
whose one and the other fixed contacts a and £?are con- 
nected to output terminals of the FIFO memories 65. 66, 
a switch 70 having one fixed contact a connected to a 
movable contact cof the switch 67 and the other fixed 
contact 6 connected to a movable contact cof the switch 
68, and a switch 71 having one fixed contact a connect- 
ed to a movable contact cof the switch 67 and the other 
fixed contact £? connected to a movable contact cof the 
switch 68. 

Connections of respective terminals will be de- 
scribed. A data input terminal 50 is connected to the out- 
put terminal of the decoding circuit it shown in FIG. 7, 
address input terminals 51 , 52, 53 and 54 are connected 
to the address output terminals of the I/O port 20 of the 
system controller 1 7 shown in FIG. 7, write enable signal 
input terminals 55, 56, 57, 58 are connected to write en- 
able signal output terminals of the I/O port 20 of the sys- 
tem controller 17 shown in FIG. 7, read enable signal 
input terminals 59, 60, 61 and 62 are connected to read 
enable signal output terminals of the I/O port 20 of the 
system controller 17 shown in FIG. 7. switching control 
signal input terminals 69, 72 are connected to switching 
control signal output terminals of the I/O port 20 of the 
system controller 17 shown in FIG. 7, a data output ter- 
minal 73 is connected to the input terminal of the motion 
decoder 1 3 shown in FIG. 7, and a data output terminal 
74 is connected to the input terminal of the motion de- 
coder 14 shown in FIG. 7, respectively. Although not 
shown, reset terminals of the FIFO memories 63, 64, 
65, 66 are connected to reset signal output terminals of 
the I/O port 20 of the system controller 1 7 shown In FIG. 
7. 

Although the FIFO memories 63, 64 are used when 
the arrangement of inputted GOPs is either the positive 
direction or the reverse direction, the FIFO memories 
65, 66 are used only when the arrangement of the in- 
putted GOPs is the reverse direction. A word "used" 
means that the write enable signals inputted through the 
write enable signal input terminals 55. 56. 57. 58 and 
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the read enable signals inputted through the read ena- 
ble signal input terminals 59, 60, 61 , 62 become active, 
and used in inputting and outputting data in actual prac- 
tice. 

s The switches 67. 68 connect the movable contacts 
cto the fixed contacts a or Mn response to the switching 
control signal supplied thereto through the switching 
control signal input terminal 69, and the switches 70, 71 
connect the movable contacts cto the fixed contacts a 

10 or b in response to the switching control signal supplied 
thereto through the switching control signal input termi- 
nal 72. 

A writing operation of GOP data will be described. 
The FIFO memories 63, 64, 65, 66 are reset by the 

75 reset signals from the system controller 17 shown in 
FIG. 7. Then, when4he write enable signals from the 
system controller 1 7 become active, the Fl FO memories 
63, 64, 65, 66 store GOP data sequentially supplied 
from the decoding circuit 1 1 at the positions on the mem- 

20 ory spaces indicated by the address signals supplied to 
the address input terminals 51, 52, 53, 54. The system 
controller 17 constantly checks write and read timings 
of the four FIFO memories 63, 64, 65, 66, and controls 
the FIFO memories 63, 64, 65, 66 in such a manner that 

25 the read address does not catch up with the write ad- 
dress. 

A reading operation of GOP data will be described. 
If the arrangement of inputted GOP is the arrange- 
ment of the positive direction, then when the read enable 

30 signals supplied from the system controller 1 7 shown in 
FIG. 7 through the read enable signal input terminals 
59, 60, 61, 62 become active, the GOP data stored in 
the memory spaces indicated by the address signals 
supplied to the address input terminals 51, 52, 53, 54 

35 are read out from the Fl FO memories 63, 64, 65, 66. On 
the other hand, in response to the switching control sig- 
nal supplied from the system controller 17 through the 
switching control signal input terminal 69, the switches 
67, 6S connect the- movable contacts c to the fixed con- 

40 tacts a or b. In response to the switching control signal 
supplied thereto from the system controller 17 through 
the input terminal 72, the switch 70 connects the mov- 
able contact cto the fixed contact a, and the switch 71 
connects the movable contact cto the other fixed con- 

45 tact b. 

if the arrangement of inputted GOPs is the arrange- 
ment of the reverse direction, then when the read enable 
signals supplied from the system controller 1 7 shown in 
FIG. 7 through the read enable signal input terminals 

50 59, 60, 61. 62 become active, GOP data stored on the 
memory spacer indicated by the address signals sup- 
plied to the address Input terminals 51 , 52, 53, 54 are 
read out from the FIFO memories 63, 64, 65, 66, respec- 
tively. On the other hand, in response to the switching 

55 control signal supplied from the system controller 17 
shown in FIG. 7 through the switching control signal in- 
put terminal 69. the switches 67. 68 connect the mova- 
ble contacts c to the fixed contacts a or b. In response 
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to the switching control signal supplied from the system 
controller.17 through the input terminal 72. the switch 
70 connects the movable contact c to the fixed contact 
a or £7 at a cycle twice the switching cycle of the switches 
67. 68, and the switch 71 connects the movable contact 
c to the fixed contact a or b at a cycle twice the switching 
cycle of the switches 67, 68. ' 

FIG. 9 is a table used to explain an example of the 
table data 21c shown in FIG. 7. As already explained, 
"positive direction mode" and "reverse direction mode" 
are available as modes. The longitudinal direction in 
each mode indicates the fixed contacts or b to be con- 
nected to the movable contact c of the fixed contacts a 
and boi the switches 67, 68, 70. 71 shown n FIG. 8, and 
values of the switching control signals. The lateral direc- 
tion indicates a period T n times (e. g., "6") the period 
necessary for writing GOP data in the FIFO memories 
63, 64: 65, 66. Although switching control signals are 
shown on the upper and lower portions of each mode, 
the switching control signals on the upper stage are 
used top switch the switches 67. 68, and the switching 
control signals on the lower stage are used to switch the 
switches 70, 71 ; and are switching control signals sup- 
plied through the input terminal 72 shown in FIG. 8. 

The system controller 17 controls the switching of 
the switches 67. 68, 70, 71 of the memory 12 with ref- 
erence to the contents of the table data 21 c. During the 
first period T in the positive direction mode, the switching 
control signal shown on the upper stage goes to "1 " so 
that the movable contacts cot the switches 67. 68 are 
connected to the fixed contacts a. Also, the switching 
control signal shown on the lower stage goes to "1" so 
that the movable contact cof the switch 70 is connected 
to the fixed contact a and that the movable contact cof 
the switch 71 is connected to the fixed contact b. Thus, 
the data stored in the FIFO memory 3 is supplied 
through the switch 70 to the motion decoder 13 shown 
in FIG. 7. During the period T the switching control sig- 
nal shown on the upper stage goes to "0" so that the 
movable contacts cof the switches 67, 68 are connected 
to the fixed contact b. Also, the switching control signal 
shown on the lower stage goes to "1 " so that the mov- 
able contact cof the switch 70 is connected to the fixed 
contact a and that the movable contact c of the switch 
71 is connected to the fixed contact b. Thus, the data 
stored In the FIFO memory 64 is supplied through the 
switch 70 to the motion decoder 1 3 shown in FIG. 7. In 
Ihe "positive direction mode", no data is inputted to and 
outputted from the FIFO memories 65, 66, and hence 
the output of the switch 71 need not be described. 

During other periods, the switches 67, 68, 70, 71 
are switched on the basis of the contents of table data 
21c similarly as described above, and data is transmit- 
ted through transmission lines formed by the switching. 

FIGS. 10A through 10V are timing charts used to 
explain a manner in which data are inputted to and out- 
putted from the FIFO memories 63, 64 when the ar- 
rangement of inputted data is the positive direction ar- 



rangement. . Reference letter "A" in FIG. 10A corre- 
sponds to "A" shown in FIGS. 7 and 8. Similarly, refer- 
ence letters "B" to "V correspond.to "B" to "V" in FIGS. 
7 and 8. For the sake of simplicity, as shown in FIG. 1 0A, 
5 the case that GOP data G0P1. GOP2. GOP3, G0P4 
are supplied as data will be described. 

As shown in FIG. 1 0A. the GOP data G0P1 . GOP2, 
GOP3, GOP4 are supplied from the decoding circuit 11 
shown in FiG. 7 to the data input terminal 50 shown in 
10 FIG. 8. Then, as shown in FIG. 10B, the write enable 
signal supplied from the system controller 17 shown in 
FIG. 7 through the write enable signal input terminal 55 
to the FIFO memory 63 becomes active only when the 
GOP data GOP1 , G0P3are supplied to the FIFO mem- 
15 ory 63. The address signal from the system controller 
1 7 shown in FIG. 7 is supplied through the address input 
terminal 51 to the FIFO memory 63. Accordingly, as 
shown in FIG. IOC, the GOP dataGOPI, GOP3 are se- 
quentially stored in the FIFO memory 63. 
20 Then, as shown in Fl G. 1 0F, the write enable signal 
supplied from the system controller 17 shown in FIG. 7 
through the write enable signal input ternfiinal 56 to the . 
FIFO memory 64 becomes active only when the GOP 
data GOP2, GOP4 are supplied to the FIFO memory 64. 
25 Also, the address signal from the system controller 17 
shown in FIG. 7 is supplied through the address input 
terminal 52 to the FIFO memory 64. Accordingly as 
shown in FIG. 10G, the GOP data GOP2, GOP4 are se- 
quentially stored in the FIFO memory 64. 
30 On the other hand, as shown in FIG. 10D, the read 
enable signal supplied from the system controller 17 
shown in FIG. 7 to the FIFO memory 63 through the read 
enable signal input terminal 59 becomes active after the 
GOP data GOP1 and GOP3 have been written. Also, 
35 the address signal from the system controller 1 7 shown 
in FIG. 7 is supplied through the address input terminal 
51 to the FIFO memory 63. Thus, as shown in FIG. 10E, 
the GOP data GOP1 and GOP3 are sequentially read 
out from the Fl FO memory 63. 
40 As shown in FIG. 10H; the read enable signal sup- 
plied from the system controller 17 shown in FIG. 7 to 
the FIFO memory 64 through the read enable signal in- 
put terminal 60 becomes active after the GOP data 
GOP2 and GOP4 have been written. Also, the address 
45 signal from the system controller 17 shown in FIG. 7 is 
supplied through the address input terminal 52 to the 
FIFO memory 64. Thus, as shown in FIG. 10E, the GOP 
data GOP2 and GOP4 are sequentially read out from 
the FIFO memory 64. 
so Therefore, the GOP data GOP1, GOP3 are sup- 
plied to the fixed contact a of the switch 67 as shown in 
FIG. 10E, and the GOP data GOP2. GOP4 are supplied 
to the other fixed contact b of the switch 67 as shown in 
FIG. 101. A switching control signal shown in FIG. 10R 
55 is supplied to the switch 67 through the switching control 
signal input terminal 69. When this switching control sig- 
nal goes to high "1" level, the switch 67 connects the 
movable contact c to the fixed contact a to select the 
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GOP data GOP1 . Then, when the switching control sig- 
nal goes to low "0" level, the switch 67 connects the 
movable contact cto the other fixed contact dto select 
the GOP data GOP2. When the switching control signal 
goes to high "1 " leveK the switch 67 connects the mov- 
able contact c to the fixed contact a to select the GOP 
data GOP3. Then, when the switching control signal 
goes to low "0" level, the switch 67 connects the mova- 
ble contact c to the other fixed contact b to select the 
GOP data GOP4. 

Accordingly, as shown in FIG. 10S, the output from 
the switch 67 has the arrangement of GOP data com- 
posed of GOP1 , GOP2, GOP3 and GOP4 (not shown), 
in that order. This output is supplied to the switches 70, 
71. A switching control signal shown in FIG. 10U is sup- 
plied to the switches 70, 71 through the switching control 
signal input terminal 72. Since this switching control sig- 
nal is continuously held at high M" level (broken line in 
FIG. 10U shows low "0" level), the movable contacts c 
of the switches 70. 71 are connected to the fixed con- 
tacts a. Therefore, the GOP data GOP1 . GOP2, GOP3, 
GOP4 shown in FIG. 10V are supplied through the out- 
put terminal 73 to the motion decoder 1 3 shown in FIG. 
7. The motion decoder 14 is stopped in decoding oper- 
ation under control of the system. controller 17, and only 
the motion decoder 1 3 is operated. 

FIGS. 11 A through 11Q and FIGS. 12E' through 
1 2W are timing charts used to explain a manner in which 
data are inputted to and outputted from the FIFO mem- 
ories 63, 64, 65, 66 when the arrangement of inputted 
data is the reverse direction arrangement. Reference 
letter "A" in FIGS. 11 A through 11 Q corresponds to "A" 
shown in FIGS. 7 and 8. Similarly, reference letters "B" 
to "Q" correspond to "B" to "Q" in FIGS. 7 and 8. For the 
sake of simplicity, as shown in FIG. 11 A, only the case 

that GOP data GOP9, GODS GOP-2 ("-" in "-2" 

means a minus from an order standpoint) are supplied 
as data will be described below. 

As shown in FIG. 11 A, the GOP data GOP9, 
GOP8, .... GOP-2 are supplied from the decoding circuit 
1 1 shown In FIG. 7 to the data input terminal 50 shown 
in FIG. 8. Then, as shown in FIG. 11 B, the write enable 
signal supplied from the system controller 17 shown in 
FIG. 7 through the write enable signal input terminal 55 
to the FIFO memory 63 becomes active only when the 
GOP data GOP9, GOP5, GOP1 are supplied to the 
FIFO memory 63. The address signal from the system 
controller 1 7 shown in FIG. 7 is supplied through the ad- 
dress input terminal 51 to the FIFO memory 63. Accord- 
ingly, as shown in FIG. 11C. the GOP data GOP9, 
GOP5, GOP1 are sequentially stored in the FIFO mem- 
ory 63. 

Then, as shown in FIG. 11 F. the write enable signal 
supplied from the system controller 17 shown in FIG. 7 
through the write enable signal input terminal 56 to the 
FIFO memory 64 becomes active only when the GOP 
data GOP8. GOP4, GOPO are supplied to the FIFO 
memory 64. Also, the address signal from the system 
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controller 17 shown in FIG. 7 is supplied through the ad- 
dress input terminal 52 to the FIFO memory 64. Accord- 
ingly, as shown in FIG. 11G. the GOP data GOP8. 
GOP4, GOPO are sequentially stored in- the FIFO mem- 
5 ory 64. 

Then, as shown in FIG. 11J, the write enable signal 
supplied from the system controller 17 shown in FIG. 7 
to the FIFO memory 65 through the write enable signal 
input terminal 57 becomes active only when the GOP 

10 data GOP7, GOP3. GOP-1 are supplied to the FIFO 
memory 65. The address signal from the system con- 
troller 17 shown in FIG, 7 is supplied through the FIFO 
memory 65 through the address input terminal 53. Ac- 
cordingly, as shown in FIG. 11K, the GOP data GOP7, 

15 GOP3, GOP-1 are sequentially stored in the Fl FO mem- 
ory 65. 

Then, as shown in FIG. 11 N, the write enable signal 
supplied from the system controller 17 shown in FIG. 7 
to the FIFO memory 66 through the write enable signal 

20 Input terminal 58 becomes active only when the GOP 
data GOP6. GOP2, GOP-2 are supplied to the FIFO 
memory 66. The address signal from the system con- 
troller 17 shown in FIG, 7 is supplied to the FIFO mem- 
ory 66 through the address input terminal 54. Thus, as 

25 shown in FIG. 110, the GOP data GOP6, GOP2, GOP- 
2 are sequentially stored in the FIFO memory 66. 

On the other hand, as shown in FIG. 11 D, the read 
enable signal supplied from the system controller 17 
shown in FIG. 7 to the FIFO memory 63 through the read 

30 enable signal input terminal 59 becomes sequentially 
active twice after the GOP data GOP9. GOP5, GOP1 
have been written. Also, the address signal from the sys- 
tem controller 17 shown in FIG. 7 is supplied through 
the address input terminal 51 to the FIFO memory 63. 

35 Thus, as shown in FIG. 11 E, the GOP data GOP9, 
GOP5, GOP1 are sequentially read out twice from the 
FIFO memory 63. 

As shown in FIG. 11H, the read enable signal sup- 
plied from the system controller 17 shown in FIG. .7 to 

40 the FIFO memory 64 through the read enable signal in- 
put terminal 60 becomes sequentially active twice after 
the GOP data GOP8, GOP4. GOPO have been written. 
Also, the address signal from the system controller 17 
shown in FIG. 7 is supplied through the address input 

45 terminal 52 to the FIFO memory 64. Thus, as shown in 
FIG. 10E, the GOP data GOPB, GOP4, GOPO are se- 
quentially read out twice from the FIFO memory 64. 

On the other hand, as shown in FIG. 11 L. the read 
enable signal supplied from the system controller 17 

so shown in FIG. 7 to the Fl FO memory 65 through the read 
enable signal input terminal 61 becomes sequentially 
active twice after the GOP data GOP7, GOP3, GOP-1 
have been written. The address signal from the system 
controller 17 shown in FIG. 7 is supplied to the FIFO 

S5 memory 65 through the address input terminal 53. Thus, 
as shown in FIG. 11M, the GOP data GOP7. GOP3, 
GOP-1 are sequentially read out twice from the FIFO 
memory 65. 
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• As shown' in FIG. 11 R the read enable signal sup- 
plied from the system controller 17 shown in FIG. 7 to 
the FIFO memory 66 through the read enable signal in- 
put terminal 62 becomes sequentially active twice after 
the GOP data GOP6, GOP2, GOP-2 have been written. 
The address signal from the system controller 17 shown 
in FIG. 7 is supplied to the FIFO memory 66 through the 
address input terminal 54. Thus, as shown in FIG. 11Q, 
the GOP data G0P6. G0P2. GOP-2 are sequentially 
read out twice from the FIFO memory 66. 

The above operation, will be described with refer- 
ence to FIGS. 1 2E' through 1 2W. In order to understand 
the operation more easily, read GOP data shown in 
FIGS. 11E, 111, 11M, IIQare illustrated again in FIGS. 
12E' through 12Q'. As reference letters, "E"' corre- 
sponds to the "E". "I- corresponds to the "I". "M'" corre- 
sponds to the "M", and "Q"' corresponds to the "Q", re- 
spectively. 

As shown in FIG. 12E\ GOP data GOP9. GOP9. 
GOP5, GOP5. GOP1. GOP1 are outputted irom the 
FIFO memory 63, and these GOP data GOP9, GOP9. 
GOP5. GOP5, GOP1, GOP1 are supplied to the fixed 
contact a of the switch 67. 

As shown in FIG. 121'. GOP data GOP8. GOP8. 
GOP4, GOP4, GOPO, GOPO are outputted from the 
FIFO memory 64. and these GOP data GOP8. GOP8, 
GOP4, GOP4, GOPO, GOPO are supplied to the other 
fixed contact b of the switch 67. 

As shown in FIG. 12M'. GOP data GOP7, GOP7, 
GOP3, GOP3, GOP-1, GOP-1 are outputted from the 
FIFO memory 65, and these GOP data GOP7, G0P7. 
GOP3, GOP3, GOP-1 , GOP-1 are supplied to the fixed 
contact a of the switch 68. 

As shown in FIG. 12Q', GOP data GOP6. GOP6, 
GOP2, GOP2, GOP-2, GOP-2 are outputted from the 
FIFO memory 66, and these GOP data GOP6, GOP6, 
GOP2, GOP2, GOP-2, GOP-2 are supplied to the other 
fixed contact b of the switch 68. 

A switching control signal shown in FIG. 1 2R is sup- 
plied through the switching control signal input terminal 
69 to the switch 67. Each time this switching control sig- 
nal goes to high "1" level, the switch 67 connects the 
movable contact cto the fixed contact a to sequentially 
select the GOP data GOP9, GOP9. GOP5. GOP5. 
GOP1, GOP1. Each time this switching control signal 
goes to low "0" level, the switch 67 connects the mova- 
ble contact cto the other fixed contact b to sequentially 
select the GOP data GOP8, GOP8, GOP4. GOP4, 

GOPO, GOPO. 

Accordingly the output of the switch 67 becomes 
an output in the arrangement shown in FIG. 1 2S wherein 
the GOP data GOP9, GOP9. GOP5, GOP5. GOP1. 
GOP1 from the FIFO memory 63 and the GOP data 
GOP8, GOP8, GOP4, GOP4, GOPO, GOPO from the 
FIFO memory 64 are alternately selected, i.e.. an output 
composed of the GOP data GOP9. GOP8, GOP9. 
GOP8. GOP5, GOP4. GOP5. GOP4. GOP1. GOPO. 
GOP1 , GOPO. This output is supplied to the switch 70. 



A switching control signal shown in FIG. 1 2R is sup- 
plied through the switching control signal input terrninal 
69 to the switch 68. Each time this switching control sig- 
. nal goes to high "1" level, the switch 68_ connects the 
5 movable contact c to the fixed contact a to sequentially 
select the GOP data G0P7, GOP7, G0P3, GOP3, 
GOP-1 , GOP-1 . Each time this switching control signal 
goes to low "0" level, the switch 68 connects the mova- 
ble contact cto the other fixed contact b\o sequentially 
70 select the GOP data GOP6, GOP6. GOP2. G0P2, 
GOP-2, GOP-2. 

Accordingly, the output of the switch 68 becomes 
an output in the arrangement shown in FIG. 1 2T wherein 
the GOP data GOP7. GOP7, GOP3. GOP3. GOP-1. 
75 GOP-1 from the FIFO memory 65 and the GOP data 
GOP6. G06, GOP2, G0P2. GOP-2, GOP-2 from the 
FIFO memory 66 are alternately selected, i.e. . an output 
composed of the GOP data GOP7. GOP6, GOP, GOP6. 
G0P3. GOP2, GOP3. GOP2, GOP-1. GOP-2. GOP-1. 
20 GOP-2. This output is supplied to the switch 71 . 

A switching control signal shown in FIG. 1 2U is sup- 
plied through the switching control signal input terminal 
72 to the switch 70. When this switching control signal 
goes to high "1" level, the switch 70 connects the mov- 
25 able contact c to the fixed contact a to select the GOP 
data GOP8 and GOP9 shown in FIG. 128. Then, when 
this switching control signal goes to low "0" level, the 
switch 70 connects the movable contact cto the other 
fixed contact b to select the GOP data GOP6. GOP7^ 
50 Then, when the switching control signal goes to high "1" 
level, the switch 70 connects the movable contact c to 
the fixed contact a to select the GOP data G0P4, GOP5 
shown in FIG. 12S. When the switching control signal 
goes to low "0" level, the switch 70 connects the mova- 
35 ble contact c to the other fixed contact b to select the 
GOP data GOP2, GOP3 shown in FIG. 1 2T Then, when 
the switching control signal goes to high "1" level, the 
switch 70 connects the movable contact c to the fixed 
contact a to select the GOP data GOPO. GOP1 shown 
40 in FIG. 1 2S. A selected output of the switch 70 is shown 
in FIG. 12V. The selected output from the switch 70 is 
supplied through the output terminal 73 to the motion 
decoder 1 3 shown in FIG. 7. 

A switching control signal shown in FIG. 1 2U is sup- 
45 plied through the switching control signal input terminal 
72 to the switch 71 , similarly to the switch 70. When this 
switching control signal goes to high "1 " level, the switch 
71 connects the movable contact c to the other fixed 
contact, to select the GOP data GO P7 shown in FIG. 
so 12T Then, when this switching control signal goes to 
low "0" level, the switch 71 connects the movable con- 
tact c to the fixed contact a to select the GOP data 
G0P8, GOP5 shown in FIG. 12S. Then, when the 
switching control signal goes to high "1 " level, the switch 
55 71 connects the movable contact c to the other fixed 
contact b to select the GOP data GOP6. GOP3 shown 
in FIG. 12T. When the switching control signal goes to 
low "0" level, the switch 71 connects the movable con- 
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tact c to the fixed contact a to select the GOP data 
GOP4. GOP1 shown in FIG. 12S. Then, when the 
switching control signal goes to high "1 " level, the switch 
71 connects the movable contact c to the other fixed 
contact b\o select the GOP data GOP2, GOP-1 shown 
in FIG. 12T A selected output of the switch 71 is shown 
in FIG. 12W, The selected output from the switch 71 is 
supplied through the output terminal 74 to the motion 
decoder 14 shown in FIG. 7. 

FIGS. 13A through 13D are diagrams used to ex- 
plain differences of data length used when video data is 
written in and read out from the memory 12 shown in 
FIG. 8. In FIGS. IDA through 10V to FIGS. 12E' through 
12W, the length of the writing period of GOP data and 
the length of the reading period of GOP are different, 
and the reason for this will be described below. Areas 
shown by dots and "W" in FIGS. 1 3A to 1 3D correspond 
to GOP data of the write periods shown in FIGS. 10A 
through 10V to FIGS. 12E' through 12W, and areas 
shown hatched and "R" correspond to GOP data of the 
read periods shown in FIGS. IDA through 10V to FIGS. 
12E' through 12W. 

As shown in FIG. 1 3A, the reason that the read pe- 
riod is longer than the write period in FIGS. 1 0A through 
10V to FIGS. 12E' through 12W.is neither based on a 
large amount of GOP data nor the timebase expansion 
executed in the read period. As shown in FIGS. 10A, 
11 A, the GOP data is intermittently supplied from the 
decoding circuit 11 to the memory 12 so that, as shown 
in FIG. 13B, the GOP data temporarily written in the 
memory 12 is read out little by little intermittently. This 
is determined by the specifications of the motion decod- 
ers 13, 14 shown in FIG. 7. 

Depending on the specifications of the motion de- 
coders 13, 14 shown in FIG. 7, as shown in FIG. 130, 
the length of the read period need not be made longer 
than that of the write period. However, as shown In FiG. 
1 3D. the GOP data is read out from the memory 1 2 dur- 
ing the period of the length same as that of the write 
period, and GOP data thus read may be supplied to the 
motion decoders 13, 14. In this embodiment, the spec- 
ifications of the motion decoders 13, 14 correspond to 
the system described with reference to FIGS. 1 3A, 1 3B. 

A decoding operation in the positive and reverse di- 
rection playback will be described. As shown in FIG. 
1 3E. GOP data GOPn, GOPn+1 read out from the mem- 
ory 12, for example, comprise I picture, B picture, P pic- 
ture, B picture. These I picture, B picture, P picture, B 
- picture are composed of data which are intermittently 
read out little by little as shown hatched. Decoded out- 
puts from the motion decoders 1 3, 1 4 are set to the orig- 
inal data arrangement shown in FIG. 13F. 

FIGS. 14A through 14J arc diagrams used to ex- 
plain a decoding operation executed when the magne- 
tooptical disk drive shown In FIG. 7 reproduces video 
data at +1 time normal playback speed mode (positive- 
direction one time normal speed playback mode). FIGS. 
14A through 14J correspond to the positions shown in 



FIG. 7. T represents I picture, and "B" picture repre- 
sents B picture. Numerals represent the order in which 

data are inputted upon encoding, i.e., first, second 

nth frames. Since the orders of inputted data upon en- 

5 coding were already described with reference to FIGS. 
3A through 3C and FIGS. 5A through 50. only the orders 
of data used upon decoding will be described. In the fol- 
lowing description, for the sake of brevity, of two B pic- 
tures in GOP data, the first B picture is video data of 

^0 preceding (past) GOP as compared with the GOP of the 
video data when the B picture is generated, i.e., encod- 
ed. 

As shown In FIG. 14A, in the case of the positive- 
direction one time normal playback speed mode, GOP 

IS data are inputted in the order at which they are encoded 
by the motion encoder 250, i.e.. In the order of I, B, P 
and B pictures. A data series intermittently supplied at 
every four frames is decoded by the decoding circuit 11 , 
and supplied to the memory 1 2. The memory 12 is reset 

20 by a reset signal shown in FIG. 14B Thereafter, a write 
enable signal shown in FIG. 1 4G. is supplied to the mem- 
ory 1 2. When this write enable signal is at high "1 " level, 
the write operation becomes active, and the output from 
the decoding circuit 11 is stored in the memory 12. 

2S The system controller 17 supplies the same ad- 
dress signal as the address value used to start storing 
data in the memory 1 2 to the memory 1 2 in order to read 
GOP data stored in the memory 1 2 from the memory 1 2 
in the order at which GOP data are stored in the memory 

30 12. Under control of the system controller 17, the mov- 
able contacts c of the switches 67, 68 shown in FIG. 8 
are connected to the fixed contacts a, b at every period 
T, the movable contact cof the switch 70 shown in FIG. 
8 is connected to the fixed contact a, and the movable 

35 contact c of the switch 71 is connected to the fixed con- 
tact b, whereby data read out from the memory 1 2 are 
supplied to the motion decoder 1 3. The system control- 
ler 17 supplies the motion vector data to the motion de- 
coder 13, and also supplies a switching control signal 

40 shown in FIG. 14H to the switch 15 so that the switch 
1 5 connects the movable contact cto the fixed contact a. 

The motion decoder 1 3 sequentially carries out de- 
coding, and sequentially outputs video data of original 
frames as shown In FIG. 14F. The output from the mo- 

45 tion decoder 1 3 is supplied through the switch 1 5 to the 
memory 16. and temporarily stored in the memory 16 in 
response to the write/read control signal from the sys- 
tem controller 17. Subsequently, the stored data is read 
out from the memory 1 6 in the order shown In FIG. 14J, 

50 i.e., the order of positive-direction playback mode in re- 
sponse to the write/read control signal from the system 

controller 17. The video data of first, second , nth 

frames are supplied to the host computer (not shown) 
through the host interface circuit 6, the output terminal 

55 5 and the SCSI bus. 

FIGS. 15A through 15J are diagrams used to ex- 
plain a decoding operation executed when the magne- 
tooptlcal disk drive shown in FIG. 7 reproduces video 
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data at -1 time normal playback speed mode (reverse- 
direction one time normal speed playback mode). FIGS. 
.15A through 15J correspond to the positions shown in 
FIG. 7- "I" represents I picture, and "B" picture repre- 
sents B picture. Numerals represent the order in which 
data are inputted upon encoding, i.e., first, second, ..... 
nth frames. Since the orders of inputted data upon en- 
coding were already described with reference to FIGS. 
3A through 3C and FIGS. 5 A through 5C, only the orders 
of data used upon decoding will be described. In the fol- 
lowing description, for the sake of brevity, of two B pic- 
tures in GOP data, the first B picture is video data of 
preceding (past) GOP as compared with the GOP of the 
video data when the B picture is generated i.e., encod- 
ed. 

As shown in FIG. 15A, in the case of the reverse- 
direction one time normal playback speed mode. GOP 
data are inputted in the order opposite to the order at 
which they are encoded by the motion encoder 250. A 
data series intermittently supplied at every four frames 
is decoded by the decoding circuit 11. and supplied to 
the memory 1 2. The memory 1 2 is reset by a reset signal 
• shown in FIG. 15B Thereafter, a write enable signal 
shown in FIG. 1 50 is supplied to the memory 12. When 
this write enable signal is at high "1 " level, the write op- 
eration becomes active, and the output from the decod- 
ing circuit 11 is stored in the memory 12. 

The system controller 17 supplies the same ad- 
dress signal as the address value used to start storing 
data in the memory 1 2 to the memory 1 2 in order to read 
GOP data stored in the memory 1 2 from the memory 1 2 
in the order opposite to the order at which GOP data are 
stored in the memory 12. As shown in the switch 
change-over table shown in FIG. 9. the system control- 
ler 17 supplies the switching control signals to the 
switches 67, 68, 70. 71 shown in FIG. 8 so that the mov- 
able contacts c of the switches 67, 68 are connected to 
the fixed contacts a or 6 during the period T and that the 
movable contacts cof the switches 70, 71 are connected 
to the fixed contacts aor b during the period 2T 

The GOP data temporarily stored in the memory 1 2 
are read out in the order different from the order in which 
they are stored in the memory 12, i.e., in the order of 
GOP3, GOP4. GOP1 , GOP2 as shown in FIG. 1 5D. The 
GOP data thus read are supplied to the motion decoder 
13 under control ot the switches 67, 68, 70. 71. On the 
other hand, the GOP data temporarily stored in the 
memory 1 2 are read out from the memory 1 2 in the order 
different from the order in which they are stored in the 
memory 12, i.e., in the sequential order of G0P2, GOP3, 
GOPO. GOP1 as shown in FIG. 1 5E. The GOP data thus 
. read are supplied to the motion decoder 1 4 under con- 
trol of the switches 67. 68, 70 and 71 . 

The motion decoder 1 3 sequentially carries out de- 
coding and outputs video data of original frames se- 
quentially as shown in Fl G. 1 5R At that time, of the video 
data shown in FIG. 15F. video data of 9th frame shown 
hatched and video data of 1 st frame shown hatched are 



video data encoded by use of video data different from 
those used in the encoding. 

Although the video data of 9th frame is encoded by 
use of video data of GOP2 upon, encoding, the video 
5 data of .9th frame is decoded by use of video data of 
G0P5 upon decoding, and hence is not correctly-de- 
coded video data. Also, although the video data of 1st 
frame is encoded by use of video data of GOPO upon 
encoding, the video data of 1 st frame is decoded by use 
10 of video data of GOP4 upon decoding, and hence is not 
correctly-decoded video data. 

The motion decoder 1 4 also sequentially carries out 
decoding, and outputs video data of original frames se- 
quentially as shown in FIG: 1 5G. At that time, of the vtd- 
15 eo data shown in FIG. 15G, video data of 5th frame 
shown hatched and video data of -3rd frame shown 
hatched are video data encoded by use of video data 
different from those used in the encoding. 

Although the video data of 5th frame is encoded by 
20 use of video data of GOP1 upon encoding, the video 
data of 5th frame is decoded by use of video data of 
GOP4 upon decoding, and hence is not correctly-de- 
coded video data. Also, although the video data of -3rd 
frame is encoded by use of video data of GOP-1 (not 
25 shown) upon encoding, the video data of -3rd frame is 
decoded by use of video data of GOP3 upon decoding, 
and hence is hot correctly-decoded video data. 

However, the system controller 17 previously rec- 
ognizes on the basis of data indicative of motion com- 
30 pensation type, data indicative of picture type, data in- 
dicative of leading portion of GOP and data indicative of 
encoding order whether or not decoded video data of 
GOP contains video data decoded by use of video data 
different from those used in the encoding. Thus, based 
35 on such recognition, processing time of the motion de- 
coders 13, 14, and the reference horizontal and vertical 
sync signals, the system controller 17 supplies a switch- 
ing control signal, which goes to "0" or "1" a every four 
frames as shown in FIG. 15H, to the switch 15. When 
40 this switching control signal is at "0". the switch 1 5.con- 
nects the movable contact cto the fixed contact a When 
this switching control signal is at "1 the movable con- 
tact cof the switch 1 5 is connected to the fixed contact b. 
Accordingly of the outputs from the motion decoder 
45 13 as shown in FIG. 15F, video data of 13th. 14th, 15th 
and 16th frames, and video data of 5th, 6th, 7th and 8th 
frames are outputted through the switch 15. ot the out- 
puts of the motion decoder 14 as shown- in FIG. 15G, 
video data of 9th, 10th, 11th and 1 2th frames, and video 
so data of 1st. 2nd, 3rd and 4th frames are outputted 
through the switch 15. The output of the switch 15 is 
shown in FIG. 151. The output (see FIG. 151) of the 
switch 1 5 is supplied to the memory 16, and temporarily 
stored in the memory 16 in response to the write/read 
55 control signal from the system controller 17. Then, the 
video data stored in the memory 16 is read out from the 
memory 16 in the correct order shown in FIG. 15J, i.e.. 
in the order of reproduced GOP unit in response to the 
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write/read control signal from the system controller 17. 
and fed through the host interface circuit 6, the input and 
output terminal 5 and the SCSI bus to the host computer, 
not shown. 

As described above, according to the first embodi- 
ment, in the reverse-direction reproducing mode, video 
data is decoded by video data different from those used 
in the encoding. Data with the different arrangement of 
the GOP unit are supplied to the motion decoders 13. 
14, in which they are decoded. Of the outputs from the 
motion decoders 13, 14. the reproduced video data of 
GOP containing video data decoded by use of video da- 
ta different from those used in the encoding are elimi- 
nated, and remaining reproduced video data of GOP 
from the motion decoders 13, 14 are outputted as one 
output. Thus, even in the reverse-direction reproducing 
mode, original video data can be all decoded by use of 
the same video data as those used In the encoding. 
Therefore, in the reverse-direction reproducing mode, 
all decoded image data of B picture can be used, and 
hence the change of the reproduced picture can be 
made smooth. 

According to the first embodiment, when B picture 
is obtained by encoding, the video data of GOP which 
precedes the GOP to which the video data belong from 
a time standpoint is subtracted from the video data to 
be encoded as described above. The principle of the 
embodiment can be similarly applied to the case that 
video data of GOP other than the GOP to which the vid- 
eo data belongs may be subtracted from the video data 
to be encoded upon encoding, with similar effects being 
achieved. 

A second embodiment of the present invention will 
be described below. 

FIG. 16A is a block diagram showing other inside 
arrangement of the memory 12 shown in FIG. 7, and 
Fl G. 1 6B is a diagram showing table data used to control 
the memory 12 shown in FIG. 16A. This table data is 
stored in the ROM 21 as the table data 21c shown in 
FIG. 7. 

As shown in FIG. 17A, the memory 12 comprises a 
switch 81 whose movable contact c is connected to an 
input terminal 80 to which decoded GOP data from the 
decoding circuit 11 shown in FIG. 7 is supplied, a 
4-lrame memory 82 whose input terminal is connected 
to a fixed contact a of the switch 81 , a 4-frame memory 
83 whose input terminal is connected to the other fixed 
contact b of the switch 81 , and a selector 84 for selec- 
tively supplying the outputs from the 4-frame memories 
82, 83 to the decoder 1 3 or 14 shown in FIG. 7. 

The 4-frame memories 62, 83 are of dual-port mem- 
ory, and a plurality of GOP data can be simultaneously 
road out from one 4-framG memory 82 or 83. 

The table data shown in FIG. 16B will be described. 
The table data shown in FIG. 168 is composed of lead- 
ing address, ending address, GOP number and data in- 
dicative of memory. In this table data, the above data 
are respectively registered when the GOP data are 
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stored in the 4-frame memories 82. 83 after the table 
data 21c serving as a default value of the ROM 21 
shown in FIG. 7 has been stored in the RAM 22. The 
system controller 17 reads out video data on the basis 
5 of contents of the table data registered upon writing. 

In the illustrated example, "Ml " is used as the data 
indicating data, and this shows the 4-frame memory 82 
shown in FIG. 16A. Data indicating the 4-frame memory 
83 shown in FIG. 16A is "M2V Data such as "GOPr 
10 shown in FIG. 168 is used as GOP number data, and 
the "GOPI " represents the leading GOP. In this embod- 
iment, "GOPr means that GOP data stored from the 
leading address "0000" to the ending address "xxxx" of 
the 4-frame. memory 82 is "GOP1". This table data is 
IS used by the system controller 17 shown in FIG. 7. 

Only the case that the arrangement of inputted GOP 
data is the reverse direction will be described. Under 
control of the system controller 17 shown in FIG. 7, the 
fixed contact cof the switch 81 is connected to the fixed 
20 contact a. Decoded output from the decoding circuit 1 1 , 

1, e., GOP data is supplied to the 4-frame memory 82, 
and stored in the 4-frame memory 82 in response to the 
write/read control signal from the system controller 17. 
After all data from GOP1 to GOP4 have been stored in 

25 the 4-frame memory 82. the movable contact c of the 
switch 81 is connected to the other fixed contact b so 
that the decoded output from the decoding circuit 11, i. 
e., GOP data from the GOP5 to GOP8 are stored in the 
4-frame memory 83. 
30 During the data are stored in the 4-frame memory 
83. the GOP data stored in the 4-frame memory 82 are 
read out with time differences of the two kinds of the 
arrangements. As to the two kinds of arrangements, 
FIGS. 15D, 15E will be referred to. The GOP data of the 
35 first and second arrangements read out from the 
4-frame memory 82 are supplied to the motion decoders 
13, 14 shown in FIG. 7, respectively. At the completion 
of reading data from the 4-frame memory 82, the GOP 
data stored in the 4-frame memory 83 are read out with 
40 the above time differences of the two kinds of arrange- 
ments. The GOP data of the first and second arrange- 
ments read out from the 4-frame memory 83 are respec- 
tively supplied to the motion decoders 13, 14 shown in 
FIG. 7. 

45 A third embodiment of the present invention will be 
described below. 

In the first embodiment, the magnetooptical disk Is 
used as the recording and reproducing medium, and the 
present invention is applied to the magnetooptical disk 
so drive. The present invention can similarly be applied to 
the case that a magnetic tape is a recording and repro- 
ducing medium and that the present invention is applied 
to the VTR. With such arrangement, the spindle motor 

2, the optical pickup 3 and the magnetic head 4 shown 
55 in FIG. 7 are replaced with a tape transport unit. When 

the recording and reproducing medium is a semicon- 
ductor memory, the spindle motor 2. the optical pickup 

3, the magnetic head 4 and the servo-system signal 



2Z 



i 



45 



EP0 737 011 A2 



46 



processing circuit 5 are replaced witin a semiconductor 
memory and a semiconductor memory controller. When 
an optical disk such as CD-ROM is used as the record- 
ing and reproducing medium, the magnetic head 4, the 
modulator/driver 9 and the motion encoder 250 may be 
eliminated. When a hard disk is used as the recording 
and reproducing medium, the optical head 3 shown in 
FIG. 7 may be eliminated. Further, when the present in- 
. vention is applied to a communication apparatus, the 
spindle motor 2, the optical pickup 3, the magnetic head 
4, and the servo-system signal processing circuit 5 may 
become a receiving circuit for receiving a signal trans- 
mitted via a transmission cable or at an antenna. Also, 
the modulator/driver 9 may become a transmitting cir- 
cuit. That is, with any media or media drive, the above 
effects can be achieved similarly. 

According to the preferred form of implementing the 
invention as set out above, when a plurality of video data 
are inputted at the decoding unit in the order opposite 
to the order in which a plurality of video data in the de- 
coding unit are encoded upon encoding, at least the se- 
lecting means is inhibited from selecting decoding unit 
containing decoded video data decoded by use of video 
data different from video data used in the encoding. 
Therefore, only the video data of the decoding unit con- 
taining the video data decoded by use of video data dif- 
ferent from video data used in the encoding is eliminat- 
ed, and only correct video data can be outputted. There- 
fore, all encoded video data can be used so that, when 
a picture is displayed in the reverse, direction, the 
change of picture in the reverse direction can be made 
smooth considerably 

Having described preferred embodiments of the in- 
vention with reference to the accompanying drawings, 
it is to be understood that the invention Is not limited to 
those precise embodiments and that various changes 
and modifications could be effected therein by one 
skilled in the art without departing from the scope of the 
invention as defined by the appended claims. 



Claims 

1 . A video data decoding apparatus for decoding data 
composed of a plurality of video data in the decod- 
ing unit including video data encoded by use ot fu- 
ture or past or preceding and succeeding video data 
with respect to at least video data to be encoded, 
comprising: 

first decoding means for decoding a plurality of 
video data of said decoding unit- 
second decoding means for decoding a plural- 
ity of video data of said decoding unit; 
rearranging means for obtaining at least two 
kinds of first and second arrangements by re- 
arranging a plurality of video data of said de- 
coding unit at every decoding unit, and selec- 



10 



15 



20 



25 



30 



35 3, 



40 



45 



50 



55 



tively supplying a plurality of video data of said 
first arrangement and a plurality of video data 
of said second arrangement to said first and 
second decoding means; 
selecting means for selecting a plurality of de- 
. coded video data of said decoding unit from 
said first decoding means and a plurality of de- 
coded video data of said decoding unit from 
said second decoding means; 
memory means for storing therein an output 
from said selecting means; and 
control means for inhibiting said selecting 
means from selecting said decoding unit con- 
taining video data decoded by use of video data 
different from video data used for decoding up- 
on encoding of a plurality of inputted video data 
of said decoding unit when the order in which 
a plurality of video data of said decoding unit 
are inputted is opposite to the order in which a 
plurality of video data of said decoding unit are 
encoded upon encoding. 

A video data decoding apparatus as claimed in 
claim 1 , wherein said rearranging means comprises 
first, second, nth memories each having a stor- 
age capacity for storing at least video data of said 
decoding unit, first and second switches for selec- 
tively outputting outputs of said first, second, .... nth 
memories, a third switch for selectively outputting 
output from said first and second switches from an 
output terminal, and a fourth switch for selectively 
outputting outputs from said first and second 
switches from an output terminal. 

A video data decoding apparatus as claimed in 
claim 2, wherein said control means includes a 
switch change-over table composed of switch 
change-over data for switching said first, second, 
third and fourth switches of said rearranging means 
in accordance with the form of video data of said 
decoding unit. 

A video data reproducing apparatus for reproducing 
recorded data from a recording medium in which a 
plurality of video data in the decoding unit including 
video data encoded by use of future or past or pre- 
ceding and succeeding video data with respect to 
at least video data to be encoded are recorded, 
comprising: 

first decoding means for decoding a plurality of 
video data of said decoding unit; 
second decoding means for decoding a plural- 
ity of video data of said decoding unit; 
rearranging means for obtaining at least two 
kinds of first and second arrangements by re- 
arranging a plurality of video data of said de- 
coding unit at every decoding unit, and selec- 
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tively supplying a plurality of video data of said 
first arrangement and a plurality of video data 
of said second arrangement to said first and 
second decoding means; 

selecting means for selecting a plurality of de- 5 
coded video data of said decoding unit from 
said first decoding means and a plurality of de- 
coded video data of said decoding unit from 
said second decoding means; 
memory means for storing therein an output io 
from said selecting means; and 
control means for inhibiting said selecting 
means from selecting said decoding unit con- 
taining video data decoded by use of video data 
different from video data used for decoding up- 
on encoding of a plurality of inputted video data 
of said decoding unit when a reproducing mode 
of said recording medium is a reverse-direction 
reproducing mode. 

20 

5. A video data reproducing apparatus as claimed In 
claim 4, wherein said rearranging means comprises 
first, second, .... nth memories each having a stor- 
age capacity for storing at least video data of said 
decoding unit, first and second switches for selec- 25 
tively outputting outputs of said first, second, nth 
memories, a third switch for selectively outputting 
output from said first and second switches from an 
output terminal, and a fourth switch for selectively 
outputting outputs from said first and second 30 
switches from an output terminal. 

6. A video data decoding apparatus as claimed in 
claim 5, wherein said control means includes a 
switch change-over table composed of switch 35 
change-over data for switching said first, second, 
third and fourth switches of said rearranging means 

in accordance with the form of video data of said 
decoding unit. 

40 

7. A video data reproducing apparatus for reproducing 
transmitted data in which a plurality of video data 
containing video data encoded by use of future or 
past or preceding and succeeding video data with 
respect to at least video data to be encoded, com- ^5 
prising: 

first decoding means for decoding a plurality of 
video data of said decoding unit; 
second decoding means for decoding a plural- 50 
ity of video data of said decoding unit; 
rearranging means for obtaining at least two 
kinds of first and second arrangements by re- 
arranging a plurality of video data of said de- 
coding unit at every decoding unit, and selec- ss 
tively supplying a plurality of video data of said 
first arrangement and a plurality of video data 
of said second arrangement to said first and 
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second decoding means; 
selecting means for selecting a plurality of de- 
coded video data of said decoding unit from 
said first decoding means and a plurality of de- 
coded video data of said decoding unit from 
said second decoding means; 
memory means for storing therein an output 
from said selecting means; and 
control means for inhibiting said selecting 
means from selecting said decoding unit con- 
taining video data decoded by use of video data 
different from video data used for decoding up- 
on encoding of a plurality of inputted video data 
of said decoding unit when the order in which 
a plurality of video data of said decoding unit 
are transmitted is opposite to the order in which 
a plurality of video data of said decoding unit 
are encoded upon encoding. 

8. A video data reproducing apparatus as claimed in 
claim 7, wherein said rearranging means comprises 
first, second nth memories each having a stor- 
age capacity for storing at least video data of said 
decoding unit, first and second switches for selec- 
tively outputting outputs of said first, second, nth 
memories, a third switch for selectively outputting 
output from said first and second switches from an 
output terminal, and a fourth switch for selectively 
outputting outputs from said first and second 
switches from an output terminal. 

9. A video data reproducing apparatus as claimed in 
claim 8. wherein said control means includes a 
switch change-over table composed of switch 
change-over data for switching said firsts second, 
third and fourth switches of said rearranging means 
in accordance with the form of video data of said 
decoding unit. 

10. A video data decoding apparatus for decoding vid- 
eo data encoded by use of past video data or future 
video data of video data to be encoded or past video 
data or future video data comprising: 

reverse-reproducing means in which a unit de- 
fined by a group composed of a plurality of vid- 
eo data containing said encoded video data 
and reproducing said group containing said en- 
coded video data at a group unit in the reverse 
direction of a timebase; 

rearranging means for generating at least a first 
arrangement and a second arrangement by re- 
arranging the order of said reverse-reproduced 
groups; 

first decoding means for receiving said first ar- 
rangement from said rearranging means and 
generating first decoded video data by decod- 
ing a plurality of video data contained in said 



BNSDOCtD: <EP„ ..073701 1A2^I_> 



25 



49 



EP 0 737 011 A2 



50 



first arrangement; 
- second decoding means for receiving said sec- 
ond arrangement from said rearranging means 
and generating second decoded video data by 
decoding a plurality of video data contained in 
said second arrangement; - 
• selecting means for selecting said group con- 
taining a plurality of said first decoded video da- 
■ ta or said group containing a plurality of said 
second decoded video data; and 
control means for controlling said rearranging 
means, said first and second decoding means 
and said selecting means such tlial said group 
containing first or second video data decoded 
by use of video data different from video data 
used in encoding said encoded video data is 
not selected from said group containing said 
first decoded video data and said group con- 
taining said second decoded video data. 

11 A video data decoding apparatus as claimed in 
claim 1 , wherein said rearranging means includes 
a plurality of memories each having a storage ca- 
pacity for storing therein groups including said video 
data and said control means selectively switches 
reading of said groups stored in a plurality of mem- 
ories in such a manner that said rearranging means 
generates at least said first arrangement and said 
second arrangement. 

12 A video data decoding apparatus as claimed in 
claim 2 wherein said control means includes atable 
having switching information for selectively switch- 
ing reading of said groups stored in a plurality of 
memories, and controls said rearranging means in 
accordance with said switching information stored 
in said table. 

13 A video data decoding apparatus as claimed in 
claim 1 wherein said control means controls said 
switching means in such a manner that said switch- 
ing means generates a first arrangement in which 
a group of group number N and a group of group 
number N-1 are alternately rearranged when said 
group number N-1 is smaller than said group 
number N and said group number N is an even 
number, and that said switching means generates 
a second arrangement in which said group of group 
number N and said group of group number N-1 are 
alternately rearranged when said group number N- 

1 is smaller than said group number N and said 

group number N is an odd number. 

14 A recording and reproducing apparatus for record- 
ing video data on a recording medium at a recording ^- 
and reproducing unit of groups composed of a plu- 
rality of encoded video data and. reproducing said 
video data from said recording medium, compns- 
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encoding means for generating first video data 
encoded as first type video data^and second 
video data encoded as second type video data 
by use of said first video data from a plurality of 
original video data supplied in the order of pos- 
itive direction on a timebase; 
recording means for recording said first video 
data and said second video data at said group 
unit such that an arrangement order of said 
group becomes a positive direction order; 
reverse-reproducing means for reverse-repro- 
ducing said first video data and said second vid- 
eo data at said group unit such that an arrange- 
ment order of said groups becomes opposite to 
said positive direction order on said timebase; 
decoding means for decoding said second vid- 
eo data by use of said first video data, and gen- 
erating a plurality of decoded video data by de- 
coding said first video data; 
output means for continuously outputting a plu- 
rality of decoded video data in a time series 
fashion such that the order of a plurality of de- 
coded video data becomes opposite to the or- 
der of a plurality of original video data supplied 
in the positive direction order on said timebase; 
and 

control means for controlling said reproducing 
means, said encoding means and said output- 
ting means in such a manner that encoded vid- 
eo data decoded by first encoded video data 
which is encoded video data contained in a 
group different from a group containing said 
second video data and which is the same video 
data as said first video data used in encoding 
said second video data is contained in said con- 
tinuously outputted decoded video data and 
that decoded video data decoded by use of said 
first video data different from said first video da- 
ta used in encoding said second video data is 
not contained in said continuously outputted 
decoded video data. 

A recording and reproducing apparatus as claimed 
in claim 1 4, wherein said control means includes re- 
arranging means for generating at least a first ar- 
rangement and a second arrangementby rearrang- 
ing the order of reverse-reproduced groups, first de- 
coding means for receiving said first arrangement 
from said rearranging means, and generating first 
decoded video data by decoding a plurality ol video 
data contained in said first arrangement, second 
decoding means for receiving said second arrange- 
ment from said rearranging means, and generating 
second decoded video data by decoding a plurality 
of video data contained in said second arrange- 
ment, and selecting means for selecting said first 



26 



NSDOCID: <EP 073701 1A2J_> 



i"'s ra 'I "m i'iiE'Ti'a-'-i'ii'r's'*'ii'i 



51 

decoded video data or said second decoded video 
data. 

16. A recording and reproducing apparatus as claimed 

in claim 15, wherein said control means includes a 5 
plurality of memories each having a storage capac- 
ity for storing therein groups containing said video 
data, and said control rheans controls said rear- 
ranging means such that said rearranging means 
generates at least said first arrangement and said 
second arrangement by selectively switching read- 
ing of said groups stored in a plurality of memories. 

17. A recording and reproducing apparatus as claimed 
in claim 16, wherein said control means includes a 
table having switching information for selectively 
switching reading of said groups stored in a plurality 
of memories, and controls said rearranging means 
in accordance with said switching information 
stored in said table. 20 

18. A recording and reproducing apparatus as claimed 
in claim 16, wherein said control means controls 
said switching means in such a manner that said 
switching means generates a first arrangement in 2S 
which a group of group number N and a group of 
group number N-1 are altemately rearranged when 
said group number N-1 is smaller than said group 
number N and said group number N is an even 
number, and that said switching means generates 30 
a second arrangement in which said group of group 
number N and said group of group number N-1 are 
alternately rearranged when said group number N- 

1 is smaller than said group number N and said 
group number N is an odd number. 35 

19. A reproducing apparatus for reproducing first and 
second video data at a reproducing unit of groups 
composed of a plurality of encoded video data from 
transmission media having first video data encoded 
as first type video data and second video data en- 
coded as second type video data by use of said first 
video data, said first and second video data being 
video data encoded from a plurality of original video 
data supplied in a positive direction order on a time- ^5 
base, comprising: recording video data on a record- 
ing medium at a recording and reproducing unit of 
groups composed ol a plurality of encoded video 
data and reproducing said video data from said re- 
cording medium, comprising: 50 
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eo data by use of said first video data, and gen- 
erating a plurality of decoded video data by de- 
coding said first video data; 
output means for continuously outputting a plu- 
rality of decoded video data in a time series 
fashion such that the order of a plurality of de- 
coded video data becomes opposite to the or- 
der of a plurality of original video data supplied 
in the positive direction order on said timebase; 
and 

control means for controlling said reverse-re- 
producing means, said encoding means and 
said output means in such a manner that en- 
coded video data decoded by first encoded vid- 
eo data which is encoded video data contained 
in a group different from a group containing said 
second video data and which is the same video 
data as said first video data used in encoding 
said second video data is contained in said con- 
tinuously outputled decoded video data and 
that decoded video data decoded by use of said 
first video data different from said first video da- 
ta used in encoding said second video data is 
not contained in said continuously outputted 
decoded video data. 

20. A reproducing apparatus as claimed in claim 19, 
wherein said control means includes rearranging 
means for generating at least a first arrangement 
and a second arrangement by rearranging the order 
of reverse- re produced groups, first decoding 
means for receiving said first arrangement from 
said rearranging means, and generating first de- 
coded video data by decoding a plurality of video 
data contained in said first arrangement, second 
decoding means for receiving said second arrange- 
ment from said rearranging means, and generating 
second decoded video data by decoding a plurality 
of video data' contained in said second arrange- 
ment, and selecting means for selecting said first 
decoded video data or said second decoded video 
data. 

21. A reproducing apparatus as claimed in claim 20, 
wherein said control means includes a plurality of 
memories each having a storage capacity for stor- 
ing therein groups containing said video data, and 
said control means controls said rearranging 
means such that said rearranging means generates 
at least said first arrangement and said second ar- 
rangement by selectively switching reading of said 
groups stored in a plurality of memories. 

22. A reproducing apparatus as claimed in claim 21 , 
wherein said control means includes a table having 
switching information for selectively switching read- 
ing of said groups stored in a plurality of memories, 
and controls said rearranging means in accordance 



reverse-reproducing means for re verse -re pro- 
ducing said first video data and said second vid- 
eo data from said transmission media at said 
group unit such that an arrangement order of 55 
said groups becomes a negative direction order 
on said timebase; 

decoding means for decoding said second vid- 
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with said switching information stored in said table. 

23. A reproducing apparatus as claimed in claim 21 , 
* wherein said control means controls said switching 
means in such a manner that said switching means s 
generates a first arrangement in which a group of 
group number N and a group of group number N-1 
are alternately rearranged when said group number 
N-1 is smaller than said group number N and said 
group number N is an even number, and that said 
switching means generates a second arrangement 
in which said group of group number N and said 
group of group number N-1 are alternately rear- 
ranged when said group number N-1 is smaller than 
said group number N and said group number N is 
an odd number. 

24. A reproducing apparatus tor reproducing first and 
second video data from a recording medium having 
said first video data encoded as first type video data 
from a plurality of original video data supplied in a 
positive direction order on a timebase and second 
video data encoded as second type video data by 
use of said first video data, comprising: 

reproducing means for reproducing said first 
video data and said second video data from 
said recording medium such that the order of 
video data transmitted from said recording me- 
dium becomes a negative direction order on 
said timebase; 

decoding means for decoding said second vid- 
eo data reproduced by said reproducing means 
by use of said first video data, and generating 
a plurality of decoded video data by decoding 
said first video data reproduced by said repro- 
ducing means; 

output means for continuously outputting a plu- 
rality of decoded video data in a time series 
fashion such that the order of a plurality of de- 
coded video data becomes opposite to the or- 
der of a plurality of original video data supplied 
in the positive direction order on said timebase; 
and 

control means tor controlling said reproducing 
means, said encoding means and said output 
means in such a manner that decoded video 
data decoded by use of first video dala which 
is the same video data as said first video data 
used in encoding said second video data is con- 
tained in said continuously outputted decoded 
video data and that decoded video data decod- 
ed by use of said first video data different from 
said first video data used in encoding said sec- 
ond video data is not contained in said contin- 
uously outputted decoded video data. 
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(54) Encoding, decoding, recording and reproducing of video data 



(57) In a video data decoding apparatus, only video 
information of a decoding unit containing video data de- 
coded by use of video data different from video data 
used to decode video data upon encoding is eliminated, 
and only correct video data can be outputted. Thus, 
when a picture is displayed in a reverse direction, 
changing of such picture in the reverse direction can be 
made considerably smooth. A motion decoder compris- 
es decoding means (102, 103) for decoding video data 
of a group of pictures (GOP), a rearranging means (101) 



for rearranging GOP data, a selecting means (104) for 
selecting outputs from the decoding means (102, 103), 
a memory means (105) for storing an output from the 
selecting means (104), and a selecting/control means 
(107) for inhibiting the selecting means (104) from se- 
lecting a GOP containing video data decoded by use of 
video data different from video data used upon encoding 
when the order in which video data of a GOP are input- 
ted is opposite to the order in which the video data of 
the GOP are encoded upon encoding. 
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